1. 程式人生 > >排序演算法之直接插入(InsertSort)

排序演算法之直接插入(InsertSort)

編寫語言C#

    直接插入演算法與打撲克的擺牌差不多,隨便拿到一張牌,你手上的牌是已由小到大排好的,你要做的是就是把你新摸到的牌在你的已有牌中由最大的(假如你摸到第i張,那麼就是從i-1張開始)向前對比,找到其位置

    void InsertSort( int[] table )
    {
        for ( int i = 1; i< table.Length; i++)
        {
            int temp, j = 0;
            temp = table[ i ];
            for (j = i-1;j>=0 && table[j]>temp; j--)
            {
                table[ j+1 ] = table[ j];
            }
            table[j+1] = temp;
            //誤區,這裡比較容易寫成   table[j] = temp;
            //這裡是因為在演算法裡面如果沒有注意到在for中已經減了1    
        }
    }