[已解决]C语言_数组_插入法排序

ALiowys

今天刚看到数组的排序算法，
书中给的是从小到大排序，
自己想尝试从大到小排序，
但是自己的程序始终跑不动，
求一个插入排序法从从大大小排序下面是从小到大排序的代码

1. #include<stdio.h>
   
2. #define N 10
   
3. void sort_insert(int a[N])
   
4. {
   
5.         int b[N];
   
6.         int i,j,temp;
   
7.         for(i=1;i<N;i++)
   
8.         {
   
9.                 temp=a[i];
   
10.                
    
11.                 for(j=i;temp<a[j-1];j--) a[j]=a[j-1];       
    
12.                
    
13.                 a[j]=temp;
    
14.         }
    
15. }
    
16. 
    
17. void output(int a[N])
    
18. {
    
19.         int i;
    
20.         printf("\nThe array is:\n");
    
21.         for(i=0;i<N;i++) printf("a[%d]=%d\t",i,a[i]);               
    
22. }
    
23. 
    
24. int main()
    
25. {
    
26.         int a[N]={2,5,3,8,4,7,34,3,67,2};
    
27.        
    
28.         sort_insert(a);
    
29.         output(a);
    
30.        
    
31.         return 0;
    
32. }

复制代码

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-4-30 17:24:24

之所以原来的从小到大的排序没出错，是因为基本上没有用到的空间的值都是负值，所以你那样写也没有出错。但是一旦所排序的序列中有非常小的负值，可能就会出错了，下标溢出。。

1. #include<stdio.h>
   
2. #define N 10
   
3. void sort_insert(int a[N])
   
4. {
   
5.     int b[N];
   
6.     int i,j,temp;
   
7.     for(i=1;i<N;i++)
   
8.     {
   
9.         temp=a[i];
   
10.         for(j=i;temp>a[j-1] && j>0;j--)//这里源程序是有问题的
    
11.             a[j]=a[j-1];
    
12.         a[j]=temp;
    
13.     }
    
14. }
    
15. 
    
16. void output(int a[N])
    
17. {
    
18.     int i;
    
19.     printf("\nThe array is:\n");
    
20.     for(i=0;i<N;i++) printf("a[%d]=%d\t",i,a[i]);               
    
21. }
    
22. 
    
23. int main()
    
24. {
    
25.     int a[N]={2 ,5,3,8,4,7,34,3,67,2};
    
26.     sort_insert(a);
    
27.     output(a);
    
28.     return 0;
    
29. }

复制代码

跳转到最佳答案楼层

sunrise085

之所以原来的从小到大的排序没出错，是因为基本上没有用到的空间的值都是负值，所以你那样写也没有出错。但是一旦所排序的序列中有非常小的负值，可能就会出错了，下标溢出。。

1. #include<stdio.h>
   
2. #define N 10
   
3. void sort_insert(int a[N])
   
4. {
   
5.     int b[N];
   
6.     int i,j,temp;
   
7.     for(i=1;i<N;i++)
   
8.     {
   
9.         temp=a[i];
   
10.         for(j=i;temp>a[j-1] && j>0;j--)//这里源程序是有问题的
    
11.             a[j]=a[j-1];
    
12.         a[j]=temp;
    
13.     }
    
14. }
    
15. 
    
16. void output(int a[N])
    
17. {
    
18.     int i;
    
19.     printf("\nThe array is:\n");
    
20.     for(i=0;i<N;i++) printf("a[%d]=%d\t",i,a[i]);               
    
21. }
    
22. 
    
23. int main()
    
24. {
    
25.     int a[N]={2 ,5,3,8,4,7,34,3,67,2};
    
26.     sort_insert(a);
    
27.     output(a);
    
28.     return 0;
    
29. }

复制代码

ALiowys

sunrise085 发表于 2020-4-30 17:24
之所以原来的从小到大的排序没出错，是因为基本上没有用到的空间的值都是负值，所以你那样写也没有出错。但 ...

感谢，
我在查资料的时候看到这里别人比我多一个约束了，
但是没有考虑加进去，