time limit: 1000ms
memory limit: 65536kb
submit
statistic
discuss
problem description
我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序演算法，以期達到最好的排序效率；對於待排序資料來說，若資料基本有序且記錄較少時， 直接插入排序的效率是非常好的，希爾排序就是針對一組基本有序的少量資料記錄進行排序的高效演算法。你的任務是對於給定的資料進行希爾排序，其中增量dk=n/(2^k)(k=1,2,3……)
input
連續輸入多組資料，每組輸入資料的第一行給出乙個正整數n(n <= 10000)，隨後連續給出n個整數表示待排序關鍵字，數字間以空格分隔。
output
輸出dk=n/2和dk=1時的結果。
example input
1010 9 8 7 6 5 4 3 2 1
10-5 9 7 -11 37 -22 99 288 33 66
example output
5 4 3 2 1 10 9 8 7 61 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
#includeusing namespace std;
int a[11000],m;
void shell(int dk) //做一趟增量是dk的希爾插入排序
a[j+dk]=t;
} }
} int main()
shell(m/2);
for(i=1; i<=m; i++)
shell(1);
for(i=1; i<=m; i++)
} return 0;
}
資料結構實驗之排序六 希爾排序
time limit 1000ms memory limit 65536k 有疑問？點這裡 我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序演算法，以期達到最好的排序效率 對於待排序資料來說，若資料基本有序且記錄較少時，直接插入排序的效率是非常好的，希爾排序就是針對一組基本有序的少量資...
資料結構實驗之排序六 希爾排序
我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序演算法，以期達到最好的排序效率 對於待排序資料來說，若資料基本有序且記錄較少時，直接插入排序的效率是非常好的，希爾排序就是針對一組基本有序的少量資料記錄進行排序的高效演算法。你的任務是對於給定的資料進行希爾排序，其中增量dk n 2 k ...
資料結構實驗之排序六 希爾排序
我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序演算法，以期達到最好的排序效率 對於待排序資料來說，若資料基本有序且記錄較少時，直接插入排序的效率是非常好的，希爾排序就是針對一組基本有序的少量資料記錄進行排序的高效演算法。你的任務是對於給定的資料進行希爾排序，其中增量dk n 2 k ...