选择排序法

欧比

# 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

        排序部分代码有错误

        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;
                        }
            }
        }

        修改为

        for(i = 0 ; i < N - 1 ; i ++) {
                for(j = i + 1 ; j < N ; j ++) {
                        if(a[i] < a[j]) {
                                tem = a[i]  ;
                                a[i] = a[j] ;
                                a[j] = tem  ;
                        }
                }
        }

编译、运行实况：

D:\00.Excise\C>g++ -o x x.c

D:\00.Excise\C>x
请输入8个数字：
a[0]=6
a[1]=35
a[2]=234
a[3]=45
a[4]=88
a[5]=975
a[6]=21
a[7]=8

8个数字无排序输出为：
    6   35  234   45   88  975   21    8
从大到小输出:
  975  234   88   45   35   21    8    6

D:\00.Excise\C>