排序演算法之直接插入(InsertSort)
阿新 • • 發佈:2019-01-04
編寫語言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 } }