关于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链接

Answer 2

请注意，数组是基于零的 - 你应该在所有实例中启动i = 0 - 似乎你只需要10个数字，所以每次迭代需要从0..9和int a[10];数组int a[10]; 就足够了。

假设您希望从最低到最高排序的bubblesort输出，算法应该是：

for(i=0; i < 10; i++){
    for(j=0; j < 10 - i - 1; j++) // Because we are looking ahead one cell, -1
        if(a[j] > a[j+1]){ // next cell
            temp=a[j];
            a[j]=a[j+1];
            a[j+1]=temp;
        }
}

意思是，在第一遍之后，最高的数字将在a[9] 。 下一个循环将在a[8]设置下一个最高点。 等等