为什么下列代码实现不了排序功能？

Question

#include

int main()
{
int i,j,temp;
int array[6];
printf("input six numbers\n");
for(i=0;i<6;i++)
{
scanf("%d",&array[i]);
}
for(i=0;i<5;i++)
{
for(j=i;j<5;j++)
{
if(array[j]<array[j+1])
{
temp=array[j+1];
array[j+1]=array[j];
array[j]=temp;
}
}
}
for(i=0;i<6;i++)
{
printf("%d ",array[i]);
}
return 0;
}

Answer 1

我先给你写解决代码，你先看着：可以用sort函数。
sort(array, array + 6);
里面有个cmp函数，可以写，可以不写。不懂再问我哈

解决代码，改成如下：

#include <stdio.h>

int main() {
    int i,j,temp;
    int array[6];
    printf("input six numbers\n");
    for(i=0;i<6;i++) {
        scanf("%d",&array[i]);
    }
    for (i = 0; i < 5; i++)
        for (j = 0; j < 5 - i; j++) {
            if (array[j] < array[j + 1]) {
                temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
        }
    }
    for(i = 0; i < 6; i++) {
        printf("%d ", array[i]);
    }
    return 0;
}

楼下说的不对，你每次从第 j = i 这里有问题。如果你要 j = i，你得确保 array[i - 1]绝对是最大或者最小。而一次排序下来，只能确定最后一个值，所以要 j < 5 - i这样才行