天天看点

希尔排序

1 //希尔排序
 2 #include <iostream>
 3 #include <algorithm>
 4 using namespace std;
 5 void ShellSort(int a[], int n)
 6 {
 7     int gap, pos, j;
 8     int tmp;
 9     for (gap=n/2;gap>0;gap/=2)
10     {
11         for (pos=gap;pos<n;pos++)
12         {
13             tmp = a[pos];
14             for (j=pos-gap;j>=0&&a[j]>tmp;j-=gap)
15             {
16                 a[j + gap] = a[j];
17             }
18             a[j + gap] = tmp;
19         }
20     }
21 }
22 int main()
23 { 
24     int a[5] = { 1,6,3,5,2 };
25     ShellSort(a, 5);
26     for (auto x:a)
27     {
28         cout << x << " ";
29     }
30     return 0;
31 }      

有的要别人来设定目标,有的给别人设定目标;

有的需要感情支持生活,有的需要意志支持生活。