[已解决]选择排序 找处错误的地方

大可爱

1. #include<stdio.h>
   
2. void SELECTSORT(int a[] ,int n)
   
3. {
   
4.         int i,j,d;
   
5.         int temp;
   
6.         for(i = 0;i < n-1;i++)
   
7.         {
   
8.                 d = i;
   
9.                 for(j = i +1; j < n; j++)
   
10.                 {
    
11.                         if (a[j] < a[d])
    
12.                         {
    
13.                                 d = j;
    
14.                         }       
    
15.        
    
16.                         if (d != i)
    
17.                         {
    
18.                                 temp = a[d];
    
19.                                 a[d] = a[i];
    
20.                                 a[i] = temp;
    
21.                         }
    
22.                 }
    
23.        
    
24.         }
    
25. int main()
    
26. {
    
27.         int a[6] ={5,2,7,1,4,3};
    
28.         SELECTSORT(a,&a[5]-&a[0]);
    
29.         for (int i = 0;i < 6;i++)
    
30.         {
    
31.                 printf("%d\n",a[i]);
    
32.         }
    
33.        
    
34. }

复制代码

选择排序，找出错误的地方

最佳答案

月排行榜 / 总排行榜

claws0n

2018-10-16 16:44:10

1. #include<stdio.h>
   
2. void SELECTSORT(int a[] ,int n)
   
3. {
   
4.     int i,j,d, temp;
   
5.     for(i = 0; i < n-1; i++)
   
6.     {
   
7.         d = i;
   
8.         for(j = i +1; j < n; j++)
   
9.         {
   
10.             if (a[j] < a[d])
    
11.             {
    
12.                 d = j;
    
13.             }
    
14.                 }        //<-------------------
    
15. 
    
16.         if (d != i)
    
17.         {
    
18.             temp = a[d];
    
19.             a[d] = a[i];
    
20.             a[i] = temp;
    
21.         }
    
22. 
    
23.     }
    
24. }
    
25.         
    
26. int main()
    
27. {
    
28.     int a[6] ={5,2,7,1,4,3};
    
29.     SELECTSORT(a,6);        //<-------------- 为啥用地址？你要把 sizeof(int) 也考虑
    
30.     for (int i = 0;i < 6;i++)
    
31.     {
    
32.         printf("%d ",a[i]);
    
33.     }
    
34.     return 0;        
    
35. }

复制代码

跳转到最佳答案楼层

claws0n

1. #include<stdio.h>
   
2. void SELECTSORT(int a[] ,int n)
   
3. {
   
4.     int i,j,d, temp;
   
5.     for(i = 0; i < n-1; i++)
   
6.     {
   
7.         d = i;
   
8.         for(j = i +1; j < n; j++)
   
9.         {
   
10.             if (a[j] < a[d])
    
11.             {
    
12.                 d = j;
    
13.             }
    
14.                 }        //<-------------------
    
15. 
    
16.         if (d != i)
    
17.         {
    
18.             temp = a[d];
    
19.             a[d] = a[i];
    
20.             a[i] = temp;
    
21.         }
    
22. 
    
23.     }
    
24. }
    
25.         
    
26. int main()
    
27. {
    
28.     int a[6] ={5,2,7,1,4,3};
    
29.     SELECTSORT(a,6);        //<-------------- 为啥用地址？你要把 sizeof(int) 也考虑
    
30.     for (int i = 0;i < 6;i++)
    
31.     {
    
32.         printf("%d ",a[i]);
    
33.     }
    
34.     return 0;        
    
35. }

复制代码

大可爱

claws0n 发表于 2018-10-16 16:44

SELECTSORT(a,&a[5]-&a[0]+1);
这样确实麻烦了点