想问下大家这个希尔排序对不对啊

lijialijialijia

我根据书上写的希尔排序 改了一点 然后 就感觉和小甲鱼的不一样 也不知道对不对

1. void show_array( int *p , int n );
   
2. 
   
3. 
   
4. void shell_sort(int *p , int n);
   
5. 
   
6. int main()
   
7. {
   
8. 
   
9.     int a[33] = {25,33,12,58,99,100,78,62,41,83,56,79,21,88,18,108,2,4,6,8,100,45,77,200,201,203,245,110,150,99,100,78,62};
   
10. 
    
11. 
    
12.     std::cout<<"直接排序前： ";
    
13.     show_array(a , 33);
    
14. 
    
15.     shell_sort(a , 33);
    
16. 
    
17.     std::cout<<"\n排序后：   ";
    
18.     show_array(a , 33);
    
19. 
    
20. 
    
21. 
    
22. 
    
23. 
    
24. 
    
25.     return 0;
    
26. }
    
27. 
    
28. 
    
29. 
    
30. void shell_sort(int *p , int n)
    
31. {
    
32.     int temp;
    
33.     int i,j,d = n/2;
    
34.     while(d>0)
    
35.           {
    
36. 
    
37.                 for( i=d ; i<n ; i++)
    
38.                 {
    
39.                     temp = p[i];
    
40. 
    
41.                     for( j=i-d ; j>=0&&p[j]<temp ; j=j-d)
    
42.                     {
    
43.                         p[j+d] = p[j];
    
44. 
    
45.                         p[j] = temp;
    
46. 
    
47.                     }
    
48.                 }
    
49. 
    
50.                 d=d/2;
    
51.           }
    
52. }
    
53. 
    
54. 
    
55. 
    
56. void show_array( int *p , int n )
    
57. {
    
58.     for(int i=0 ; i<n ; i++)
    
59.     {
    
60.         std::cout<<*(p+i)<<".";
    
61.     }
    
62. }

复制代码

bin554385863

1. std::cout<<*(p+i)<<".";

复制代码

为毛我觉得除了上面的代码C++简直和C一模一样

lijialijialijia

bin554385863 发表于 2019-6-13 19:32
为毛我觉得除了上面的代码C++简直和C一模一样

正学数据结构吗 不要在意这些小细节