C2 用选择法对数组中的n各元素按从小到大的顺序进行排序

我爱橙

1. #include<stdio.h>
   
2. #define N 20
   
3. 
   
4. void fun(int a[],int n)
   
5. {
   
6.         int i,j,t,p;
   
7.         for(j=0;j<n-1;j++)
   
8.         {
   
9.                 p=j;
   
10.                 for(i=j;i<n;i++)
    
11. /**************FOUND********/
    
12.                 if(a[i]>a[p])
    
13. /**************FOUND********/
    
14.                 p=j;
    
15.                 t=a[p];
    
16.                 a[p]=a[j];
    
17.                 a[j]=t;
    
18.         }
    
19. }
    
20. 
    
21. main()
    
22. {
    
23.         int a[N]={9,6,8,3,-1},i,m=5;
    
24.         printf("排序前的数据:");
    
25.         for(i=0;i<m;i++)
    
26.                 printf("%d",a[i]);
    
27.         printf("\n");
    
28.         fun(a,m);
    
29.         printf("排序后的数据:");
    
30.         for(i=0;i<m;i++)
    
31.                 printf("%d",a[i]);
    
32.         printf("\n");
    
33.         getch();
    
34. }

复制代码

correct1：if(a[i]<a[p]) or if(a[p]>a[i])
correct2:p=i;