测试C 希尔排序

嘻灬嘻

1. //希尔排序
   
2. #include "iostream.h"
   
3. #include <process.h>
   
4. //using namespace std;//使用命名空间时，要将头文件中的.h去掉
   
5. #define N 50
   
6. void shell_sort(int a[],int len)
   
7. {
   
8.     int h,i,j,temp;
   
9.     for(h=len/2; h>0; h=h/2)//控制增量
   
10.     {
    
11.         for(i=h; i<len; i++)//这个for循环就是前面的直接插入排序
    
12.         {
    
13.             temp=a[i];
    
14.             for(j=i-h; (j>=0&&temp<a[j]); j-=h)//循环打印数组的每个元素
    
15.             {
    
16.                 a[j+h]=a[j];
    
17.             }
    
18.             a[j+h]=temp;
    
19.         }
    
20.     }
    
21. }
    
22. 
    
23. void print_array(int a[], int len)
    
24. {
    
25.     for(int i=0; i<len; i++)
    
26.     {
    
27.         cout<<a[i]<<"";
    
28.     }
    
29.     cout<<endl;
    
30. }
    
31. 
    
32. void main()
    
33. {
    
34.     int a[N];
    
35.     int b;
    
36.     int M;
    
37.     cout<<"请输入要排序的数目"<<endl;
    
38.     cin>>M;
    
39. 
    
40. 
    
41.     cout<<"请输入要排序的数"<<endl;
    
42.     for(int i=0;i<M;i++)
    
43.     {
    
44.         cin>>b;
    
45.         a[i]=b;
    
46.     }
    
47.     cout<<"beforeshellsort:";
    
48.     print_array(a,M);
    
49.     shell_sort(a,M);//进行shell排序
    
50.     cout<<"aftershellsort:";
    
51.     print_array(a,M);
    
52.     //return0;
    
53.     system("pause");
    
54. }

复制代码

我最正经