选择排序法

欧比

# include <stdio.h>
# define N 8
int main()
{
        int a[N];
        int max,i,j,tem;
        printf ("请输入8个数字：\n");
        for(i=0;i<N;i++)
        {
                printf("a[%d]=",i) ;                        
                scanf("%d",&a[i]);
        }
        printf("\n");
                printf("8个数字无排序输出为：\n");
        for(i=0;i<N;i++)
        {
                printf("%5d",a[i]);
        }
        printf("\n");
        for(i=0;i<N-1;i++)                          
        {
                max=i;                                 
                for(j=i+1;j<N;j++)                    
                {
                    if(a[max]<a[j])                 
                    max=j;
                    if(max!=i)                          
                    {
                       tem=a[i];
                       a[i]=a[max];
                       a[max]=tem;
                        }
            }
        }
            
        printf("从大到小输出:\n");
        for(i=0;i<N;i++)
        printf("%5d",a[i]);
        printf("\n");
        return 0;
}

为什么最后三个数有失误

jackz007

        排序部分代码有错误

1.         for(i=0;i<N-1;i++)                          
   
2.         {
   
3.                 max=i;                                 
   
4.                 for(j=i+1;j<N;j++)                    
   
5.                 {
   
6.                     if(a[max]<a[j])                 
   
7.                     max=j;
   
8.                     if(max!=i)                          
   
9.                     {
   
10.                        tem=a[i];
    
11.                        a[i]=a[max];
    
12.                        a[max]=tem;
    
13.                         }
    
14.             }
    
15.         }

复制代码

        修改为

1.         for(i = 0 ; i < N - 1 ; i ++) {
   
2.                 for(j = i + 1 ; j < N ; j ++) {
   
3.                         if(a[i] < a[j]) {
   
4.                                 tem = a[i]  ;
   
5.                                 a[i] = a[j] ;
   
6.                                 a[j] = tem  ;
   
7.                         }
   
8.                 }
   
9.         }

复制代码

编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 请输入8个数字：
   
5. a[0]=6
   
6. a[1]=35
   
7. a[2]=234
   
8. a[3]=45
   
9. a[4]=88
   
10. a[5]=975
    
11. a[6]=21
    
12. a[7]=8
    
13. 
    
14. 8个数字无排序输出为：
    
15.     6   35  234   45   88  975   21    8
    
16. 从大到小输出:
    
17.   975  234   88   45   35   21    8    6
    
18. 
    
19. D:\00.Excise\C>

复制代码