什麼是希爾排序？
希爾排序是一種插入排序。將整塊按照一定的步長分解成多個子串行。先將這些子串行進行插入排序。然後d=d/2
一般的步長是1 2 3 5 9等。
我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序演算法，以期達到最好的排序效率；對於待排序資料來說，若資料基本有序且記錄較少時， 直接插入排序的效率是非常好的，希爾排序就是針對一組基本有序的少量資料記錄進行排序的高效演算法。你的任務是對於給定的資料進行希爾排序，其中增量dk=n/(2^k)(k=1,2,3……)
input
連續輸入多組資料，每組輸入資料的第一行給出乙個正整數n(n <= 10000)，隨後連續給出n個整數表示待排序關鍵字，數字間以空格分隔。
output
輸出dk=n/2和dk=1時的結果。
sample input
1010 9 8 7 6 5 4 3 2 1
10-5 9 7 -11 37 -22 99 288 33 66
sample output
5 4 3 2 1 10 9 8 7 6
1 2 3 4 5 6 7 8 9 10
-22 9 7 -11 37 -5 99 288 33 66
-22 -11 -5 7 9 33 37 66 99 288
#include #include #include #include #include #include #define inf 0x3f3f3f3f
using namespace std;
void xier(int a,int n)
//這裡因為j=i-d或者j=j-d的原因，所以j+d就是前面空的位置。（因為都往後移動。）
a[j+d] = t;}}
if(d==n/2)
for(int i=0; iprintf(i==n-1?"%d\n":"%d ",a[i]);
if(d==1)
}}int main()
return 0;
}
資料結構實驗之排序六 希爾排序
time limit 1000ms memory limit 65536k 有疑問？點這裡 我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序演算法，以期達到最好的排序效率 對於待排序資料來說，若資料基本有序且記錄較少時，直接插入排序的效率是非常好的，希爾排序就是針對一組基本有序的少量資...
資料結構實驗之排序六 希爾排序
我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序演算法，以期達到最好的排序效率 對於待排序資料來說，若資料基本有序且記錄較少時，直接插入排序的效率是非常好的，希爾排序就是針對一組基本有序的少量資料記錄進行排序的高效演算法。你的任務是對於給定的資料進行希爾排序，其中增量dk n 2 k ...
資料結構實驗之排序六 希爾排序
我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序演算法，以期達到最好的排序效率 對於待排序資料來說，若資料基本有序且記錄較少時，直接插入排序的效率是非常好的，希爾排序就是針對一組基本有序的少量資料記錄進行排序的高效演算法。你的任務是對於給定的資料進行希爾排序，其中增量dk n 2 k ...