c - 关于 C 中的冒泡排序

Question

这是我的代码:

//bubble sort

#include<stdio.h>
int main(){
    int a[11];
    int temp;
    int i,j;
//input

for(i=1;i<=10;i++){
    scanf("%d",&a[i]);
}

//sort

for(i=1;i<10;i++){  //the number of number
    for(j=1;j<10-i;j++) //--
        if(a[j]<a[j+i]){
            temp=a[j];
            a[j]=a[j+1];
            a[j+1]=temp;
        }
}

//output
for(i=1;i<=10;i++){
    printf("%d ",a[i]);
}

getchar();
getchar();
return 0;

结果出乎我的意料。我使用的输入是 1 2 3 4 5 6 7 8 9 0 但排序后输出是 8 6 5 4 3 7 2 9 1 0。

Answer 1

两件事:

打字错误(我相信):

if(a[j]<a[j+i]){

应该是

if(a[j]<a[j+1]){

其次，

 for(j=1;j<10-i;j++) 

应该是

 for(j=1;j<10-i+1;j++)

您需要额外运行一次循环，以容纳所有交换。

Ideone link