这是我的代码:
//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。
最佳答案
两件事:
打字错误(我相信):
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++)
您需要额外运行一次循环,以容纳所有交换。
关于c - 关于 C 中的冒泡排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29731507/