?

?

?

1 //插入排序 2 void InsertionSort(ElementType A[], int N) 3 { 4 int p, i, tmp; 5 for(p = 1; p < N; ++p) 6 { 7 tmp = A[p]; //摸下一張牌(保存摸出的那張牌的值) 8 i = p; 9 while(i >= 1) 10 { 11 if(A[i-1] > tmp) 12 A[i] = A[i-1]; //移出空位 13 else 14 break; 15 --i; 16 } 17 A[i] = tmp; //新牌落位，i就是牌要放的位置 18 } 19 }

?

?

?

1 //原始希爾排序 2 void ShellSort(ElementType A[], int N) //希爾排序 = 希爾增量序列 + 插入排序 3 { 4 int p, i, tmp; 5 for(int D = N/2; D >= 1 ; D /= 2) //希爾增量序列 6 { 7 for(p = D; p < N; ++p) //插入排序 8 { 9 tmp = A[p]; 10 i = p; 11 while(i >= D) 12 { 13 if(A[i-D] > tmp) 14 A[i] = A[i-D]; 15 else 16 break; 17 i -= D; 18 } 19 A[i] = tmp; 20 } 21 } 22 }

?

?

?

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/FengZeng666/p/9516209.html

總結(jié)

以上是生活随笔為你收集整理的插入排序与希尔排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。