求教：为啥我经过选择排序之后输出的数组还是原始数组？？

Draw-Ranger

1. //test6_8 选择法排序
   
2. #include<stdio.h>
   
3. void selection_sort(int a[]);
   
4. int main()
   
5. {
   
6.         int a[11],i,j;
   
7. //        int t;
   
8.         for(i=0;i<10;i++)
   
9.         {
   
10.                 scanf("%d",&a[i]);
    
11.         }
    
12.         selection_sort(a);
    
13.         for(j=0;j<10;j++)
    
14.         {
    
15.                 printf("%d ",a[j]);
    
16.         }
    
17. //        t=sizeof(a);
    
18. //        printf("\n%d",t);
    
19.         return 0;
    
20. }
    
21. void selection_sort(int a[])
    
22. {
    
23.         int i,j,min,t;
    
24.         for(i=0;i<9;i++)
    
25.         {
    
26.                 min=i;
    
27.                 for(j=i+1;j<i+1;j++)
    
28.                 {
    
29.                         if(a[min]>a[j])
    
30.                         {
    
31.                                 min=j;
    
32.                         }
    
33.                 }
    
34.                 t=a[i];
    
35.                 a[i]=a[min];
    
36.                 a[min]=t;
    
37.         }
    
38. }

复制代码

利用选择排序对数组进行排序，为何最后输出的数组还是原始数组？

村里小黑

感觉是你传参的时候不太对，你要把数组直接传进去最好使用指针,如果不会指针的话就同时传进去两个数组参数进行比较

Draw-Ranger

村里小黑 发表于 2021-9-26 14:04
感觉是你传参的时候不太对，你要把数组直接传进去最好使用指针,如果不会指针的话就同时传进去两个数组参数 ...

1. #include <stdio.h>
   
2. 
   
3. void selection_sort(int array[], int length);
   
4. 
   
5. void selection_sort(int array[], int length)
   
6. {
   
7.         int i, j, min, temp;
   
8. 
   
9.         for (i = 0; i < length - 1; i++)
   
10.         {
    
11.                 min = i;
    
12.                 for (j = i + 1; j < length; j++)
    
13.                 {
    
14.                         if (array[min] > array[j])
    
15.                         {
    
16.                                 min = j;
    
17.                         }
    
18.                 }
    
19.                 temp = array[min];
    
20.                 array[min] = array[i];
    
21.                 array[i] = temp;
    
22.         }
    
23. }
    
24. 
    
25. int main(void)
    
26. {
    
27.         int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
    
28.         int i, length;
    
29. 
    
30.         length = sizeof(array) / sizeof(array[0]);
    
31.         selection_sort(array, length);
    
32. 
    
33.         printf("排序后的结果是：");
    
34.         for (i = 0; i < length; i++)
    
35.         {
    
36.                 printf("%d ", array[i]);
    
37.         }
    
38.         putchar('\n');
    
39. 
    
40.         return 0;
    
41. }

复制代码

小甲鱼就是这样写的呀，是我理解错了吗

村里小黑

Draw-Ranger 发表于 2021-9-26 14:10
小甲鱼就是这样写的呀，是我理解错了吗

我也是对C理解的不是很透彻，但是看完答案代码，我认为你把你的j<i+1;改成j<10就好了。还有就是下面数据换位那块，你和答案正好反过来了

1.                 temp = array[min];
   
2.                 array[min] = array[i];
   
3.                 array[i] = temp;

复制代码

Draw-Ranger

村里小黑 发表于 2021-9-26 14:20
我也是对C理解的不是很透彻，但是看完答案代码，我认为你把你的j

是i+1的问题，这里不小心写错了。。。换位那里没问题的
谢谢了

村里小黑

Draw-Ranger 发表于 2021-9-26 14:48
是i+1的问题，这里不小心写错了。。。换位那里没问题的
谢谢了

好，解决就好，我也学习到了不少