[已解决]选择排序问题！

Cool_Breeze

1. #include <stdio.h>
   
2. int main(void)
   
3. {
   
4.         int a[]={3,6,1,9,4};
   
5.         int n=sizeof(a)/sizeof(int);
   
6.         void sort(int a[],int n);
   
7.        
   
8.         int i;
   
9.         for (i=0;i<n;i++)
   
10.         {
    
11.                 printf("%d\t",a[i]);
    
12.         }
    
13.         putchar('\n');
    
14.         sort(a,n);
    
15.        
    
16.         for (i=0;i<n;i++)
    
17.         {
    
18.                 printf("%d\t",a[i]);
    
19.         }
    
20.         return 0;
    
21.        
    
22. }
    
23. void sort(int a[],int n)
    
24. {
    
25.         int i,j,sle=0;
    
26.         for (i=0;i<n-1;i++)
    
27.         {
    
28.                 //int k=i;
    
29.                 for (j=i+1;j<n;j++)
    
30.                 {
    
31.                         if (a[j]<a[i])      //为什么不能直接交换？（不是第二个和第一个比较吗？，第三个。第四个。。。）
    
32.                 //        k=j;
    
33.                         sle=a[j];                 //直接将小的与a[i]交换位置
    
34.                         a[j]=a[i];
    
35.                         a[i]=sle;
    
36.                 }
    
37.         }
    
38. }

复制代码

最佳答案

月排行榜 / 总排行榜

良弓无箭

2020-2-22 12:54:00

你好，你说的直接交换是什么意思？你的代码思路没错，只是if后面没有加大括号。

1. #include <stdio.h>
   
2. int main(void)
   
3. {
   
4.         int a[]={3,6,1,9,4};
   
5.         int n=sizeof(a)/sizeof(int);
   
6.         void sort(int a[],int n);
   
7.         
   
8.         int i;
   
9.         for (i=0;i<n;i++)
   
10.         {
    
11.                 printf("%d\t",a[i]);
    
12.         }
    
13.         putchar('\n');
    
14.         sort(a,n);
    
15.         
    
16.         for (i=0;i<n;i++)
    
17.         {
    
18.                 printf("%d\t",a[i]);
    
19.         }
    
20.         return 0;
    
21.         
    
22. }
    
23. void sort(int a[],int n)
    
24. {
    
25.         int i,j,sle=0;
    
26.         for (i=0;i<n-1;i++)
    
27.         {
    
28.                                                                             //int k=i;
    
29.             for (j=i+1;j<n;j++)
    
30.             {
    
31.                 if (a[j]<a[i])                                    //为什么不能直接交换？（不是第二个和第一个比较吗？，第三个。第四个。。。）
    
32.                    {   sle=a[j];                                 //直接将小的与a[i]交换位置
    
33.                     a[j]=a[i];
    
34.                     a[i]=sle;                                                                                                 //        k=j;
    
35.                     }
    
36.             }
    
37.         }
    
38. }

复制代码

跳转到最佳答案楼层

良弓无箭

你好，你说的直接交换是什么意思？你的代码思路没错，只是if后面没有加大括号。

1. #include <stdio.h>
   
2. int main(void)
   
3. {
   
4.         int a[]={3,6,1,9,4};
   
5.         int n=sizeof(a)/sizeof(int);
   
6.         void sort(int a[],int n);
   
7.         
   
8.         int i;
   
9.         for (i=0;i<n;i++)
   
10.         {
    
11.                 printf("%d\t",a[i]);
    
12.         }
    
13.         putchar('\n');
    
14.         sort(a,n);
    
15.         
    
16.         for (i=0;i<n;i++)
    
17.         {
    
18.                 printf("%d\t",a[i]);
    
19.         }
    
20.         return 0;
    
21.         
    
22. }
    
23. void sort(int a[],int n)
    
24. {
    
25.         int i,j,sle=0;
    
26.         for (i=0;i<n-1;i++)
    
27.         {
    
28.                                                                             //int k=i;
    
29.             for (j=i+1;j<n;j++)
    
30.             {
    
31.                 if (a[j]<a[i])                                    //为什么不能直接交换？（不是第二个和第一个比较吗？，第三个。第四个。。。）
    
32.                    {   sle=a[j];                                 //直接将小的与a[i]交换位置
    
33.                     a[j]=a[i];
    
34.                     a[i]=sle;                                                                                                 //        k=j;
    
35.                     }
    
36.             }
    
37.         }
    
38. }

复制代码

Cool_Breeze

良弓无箭 发表于 2020-2-22 12:54
你好，你说的直接交换是什么意思？你的代码思路没错，只是if后面没有加大括号。

非常感谢！！！我就说找不到问题所在！！！想了好久不知道错在哪里！！！