[已解决]最后的子函数为什么不能达到排序效果

oj8k

#include<stdio.h>
void main()
{
        extern void sort(int x[],int n);
        int a[10];
        int i;
        for(i = 0;i < 10;i++)
        {
                scanf("%d",&a[i]);
        }
        for(i = 0;i < 10;i++)
        {
                printf("%d ",a[i]);
        }
        printf("\n");
        sort(a,10);
    for(i = 0;i < 10;i++)
        {
                printf("%d ",a[i]);
        }
}
void sort(int x[],int n)
{
        int i,j,temp;
        for(i = 0;i < (n - 1);i++)
        {
                j = (i + 1);
                if(i < j)
                {
                temp = x[i];
                x[i] = x[j];
                x[j] = temp;
                }
        }
}

最佳答案

月排行榜 / 总排行榜

jackz007

2019-2-26 23:48:21

1.                 j = (i + 1);
   
2.                 if(i < j)
   
3.                 {
   
4.                 temp = x[i];
   
5.                 x[i] = x[j];
   
6.                 x[j] = temp;
   
7.                 }

复制代码

      把数组索引值的大小作为调整元素顺序的依据不知楼主是如何考虑的。

      排序函数 sort() 没有功能，我已经重写，楼主可以测试效果。

1. #include <stdio.h>
   
2. 
   
3. void sort(int x[] , const int n)
   
4. {
   
5.         int i , j , temp                ;
   
6.         for(i = 1 ; i < n ; i ++) {
   
7.                 j = i                   ;
   
8.                 while(j > 0 && x[j] < x[j - 1]) {
   
9.                         temp = x[j]     ;
   
10.                         x[j] = x[j - 1] ;
    
11.                         x[j - 1] = temp ;
    
12.                         j --            ;
    
13.                 }
    
14.         }
    
15. }
    
16. 
    
17. main(void)
    
18. {
    
19.         int i , a[10]                                   ;
    
20.         for(i = 0 ; i < 10 ; i ++) scanf("%d" , & a[i]) ;
    
21.         for(i = 0 ; i < 10 ; i ++) printf("%d " , a[i]) ;
    
22.         printf("\n")                                    ;
    
23.         sort(a , 10)                                    ;
    
24.         for(i = 0 ; i < 10 ; i ++) printf("%d " , a[i]) ;
    
25.         printf("\n")                                    ;
    
26. }
    

复制代码

跳转到最佳答案楼层

jackz007

1.                 j = (i + 1);
   
2.                 if(i < j)
   
3.                 {
   
4.                 temp = x[i];
   
5.                 x[i] = x[j];
   
6.                 x[j] = temp;
   
7.                 }

复制代码

      把数组索引值的大小作为调整元素顺序的依据不知楼主是如何考虑的。

      排序函数 sort() 没有功能，我已经重写，楼主可以测试效果。

1. #include <stdio.h>
   
2. 
   
3. void sort(int x[] , const int n)
   
4. {
   
5.         int i , j , temp                ;
   
6.         for(i = 1 ; i < n ; i ++) {
   
7.                 j = i                   ;
   
8.                 while(j > 0 && x[j] < x[j - 1]) {
   
9.                         temp = x[j]     ;
   
10.                         x[j] = x[j - 1] ;
    
11.                         x[j - 1] = temp ;
    
12.                         j --            ;
    
13.                 }
    
14.         }
    
15. }
    
16. 
    
17. main(void)
    
18. {
    
19.         int i , a[10]                                   ;
    
20.         for(i = 0 ; i < 10 ; i ++) scanf("%d" , & a[i]) ;
    
21.         for(i = 0 ; i < 10 ; i ++) printf("%d " , a[i]) ;
    
22.         printf("\n")                                    ;
    
23.         sort(a , 10)                                    ;
    
24.         for(i = 0 ; i < 10 ; i ++) printf("%d " , a[i]) ;
    
25.         printf("\n")                                    ;
    
26. }
    

复制代码

oj8k

谢谢，理解了，我的做法只是进行了一次调换，想的太简单了