我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序演算法，以期達到最好的排序效率；對於待排序資料來說，若資料基本有序且記錄較少時， 直接插入排序的效率是非常好的，希爾排序就是針對一組基本有序的少量資料記錄進行排序的高效演算法。你的任務是對於給定的資料進行希爾排序，其中增量dk=n/(2^k)(k=1,2,3……)
連續輸入多組資料，每組輸入資料的第一行給出乙個正整數n(n <= 10000)，隨後連續給出n個整數表示待排序關鍵字，數字間以空格分隔。
輸出dk=n/2和dk=1時的結果。
題解：希爾排序，看了一晚上了，總算明白了，網上說希爾排序是直接插入排序改進的，反正我是沒看出來**插入了。但是覺得希爾排序就是把相距乙個增量的元素劃分成
乙個個子序列，然後對這些子串行進行排序。（注意啊，是相距乙個增量的子串行）
1010 9 8 7 6 5 4 3 2 1
10-5 9 7 -11 37 -22 99 288 33 66
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
#include#include#includeusing namespace std;
void shell(int dk,int num,int n)
}}int main()
shell(n/2,num,n);
for(i=1; i<=n; i++)
{if(i==1)
cout<
資料結構實驗之排序六 希爾排序
time limit 1000ms memory limit 65536k 有疑問？點這裡 我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序演算法，以期達到最好的排序效率 對於待排序資料來說，若資料基本有序且記錄較少時，直接插入排序的效率是非常好的，希爾排序就是針對一組基本有序的少量資...
資料結構實驗之排序六 希爾排序
我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序演算法，以期達到最好的排序效率 對於待排序資料來說，若資料基本有序且記錄較少時，直接插入排序的效率是非常好的，希爾排序就是針對一組基本有序的少量資料記錄進行排序的高效演算法。你的任務是對於給定的資料進行希爾排序，其中增量dk n 2 k ...
資料結構實驗之排序六 希爾排序
time limit 1000ms memory limit 65536k 我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序演算法，以期達到最好的排序效率 對於待排序資料來說，若資料基本有序且記錄較少時，直接插入排序的效率是非常好的，希爾排序就是針對一組基本有序的少量資料記錄進行排序的...