Question

C语言选择排序问题

程序如下 是4个数从大到小排列的选择排序，可是输入 1 3 5 2的时候结果却是3 2 5 1 为什么不是5 3 2 1啊 要崩溃了！关键是其他时候都是对的，只有输入第三个数最大的时候是错的！检查了好多遍求大神解答 谢谢！
#include<stdio.h>

int main()
{
int i,j,k,temp;
int a[4];
printf("please input four numbers:\n");

for(i=0;i<4;i++)
scanf("%d",&a[i]);

for(i=0;i<3;i++)
{
k=i;
for(j=i+1;j<4;j++)
{
if(a[k]<a[j])

k=j;

if(k!=i)
{
temp=a[i];
a[i]=a[k];
a[k]=temp;
}

}
}
for(i=0;i<4;i++)
printf("%d ",a[i]);
return 0;
}

Answer 1

因为你把交换放在了第二层循环内，放在第二层循环外就可以了：

#include<stdio.h>
int  main()
{
    int i,j,k,temp;
    int a[4];
    printf("please input four numbers:\n");

for(i=0;i<4;i++)
        scanf("%d",&a[i]);

    for(i=0;i<3;i++)
    {
        k=i;
        for(j=i+1;j<4;j++)
        {
            if(a[k]<a[j])
                k=j;
        }
        ////////////////////////////
        if(k!=i)
        {
            temp=a[i];
            a[i]=a[k];
            a[k]=temp;
        }
        ///////////////////////////
    }
    for(i=0;i<4;i++)
    printf("%d ",a[i]);
    return 0;
}

Answer 2

#include<stdio.h>
int main()
{
    int i,j,temp;
    int a[4];
    printf("please input four numbers:\n");
    scanf("%d %d %d %d",&a[0],&a[1],&a[2],&a[3]);

    for(i=0;i<3;i++)
    {
        for(j=i+1;j<4;j++)
        {
            if(a[i]<a[j])
            {
               temp=a[i];
               a[i]=a[j];
               a[j]=temp;
            }
        }
    }

    printf("%d %d %d %d",a[0],a[1],a[2],a[3]);
    return 0;
}