希爾排序的溫習
阿新 • • 發佈:2017-07-27
void span [] oid %d before clas 希爾排序 col
希爾排序也是插入排序的一個方法。希爾排序先將待排序序列分割成若幹個子序列,分別進行插入排序。
1 #include <stdio.h> 2 3 void ShellInsert(int r[], int length, int delta) 4 { 5 int i, j, temp; 6 for(i = delta; i < length; i++) 7 { 8 if(r[i] < r[i-delta]) 9 { 10 temp = r[i]; 11 for(j = i - delta; j > 0 && temp < r[j]; j -= delta) //直接插入排序 12 r[j+delta] = r[j]; 13 r[j+delta] = temp; 14 } 15 } 16 } 17 18 void ShellSort(int r[], int length, int delta[], int n) 19 { 20 int i; 21 for(i = 0; i < n; i++) 22 { 23 ShellInsert(r, length, delta[i]);24 } 25 } 26 27 void print(int r[], int n) 28 { 29 int i; 30 for(i = 0; i < n; i++) 31 printf("%d ", r[i]); 32 puts("\n"); 33 } 34 35 int main() 36 { 37 int a[8] = {5, 2, 7, 8, 9, 4, 6, 0}; 38 int b[3] = {4, 2, 1}; 39 printf("before sort:\n"); 40 print(a, 8);41 ShellSort(a, 8, b, 3); 42 printf("sort after:\n"); 43 print(a, 8); 44 return 0; 45 }
希爾排序的溫習