马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include <stdio.h>
int main()
{
int i=0, j, temp,arr[10];
printf("input 10 numbers\n");
scanf("%d", &arr[i]);
for(i = 0; i < 10; i++)
{
for(j=0; j<i-1; j++)
if(arr[i] > arr[i+1])
{
temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
}
printf("sorted:\n");
for(i = 0; i<10; i++)
printf("%d", arr[i]);
}
return 0;
}
问题所在是在内层循环的条件判断和交换位置的逻辑上。以下是修正后的代码:
#include <stdio.h>
int main()
{
int i=0, j, temp, arr[10];
printf("input 10 numbers\n");
for(i = 0; i < 10; i++)
{
scanf("%d", &arr[ i]);
}
for(i = 0; i < 9; i++)
{
for(j = 0; j < 9 - i; j++)
{
if(arr[j] > arr[j+1])
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
printf("sorted:\n");
for(i = 0; i < 10; i++)
{
printf("%d ", arr[ i]);
}
return 0;
}
修正的地方包括:
1. 将输入数字的部分移动到循环外,以便能够逐个读取10个数字。
2. 内层循环的条件判断应为 j < 9 - i ,因为每一轮外层循环后,最大的元素已经被放置到了正确的位置上,所以不需要再比较。
3. 在打印排序后的数组时,需要在每个数字后面添加一个空格,以便更好地区分各个数字。
修正后的代码可以正确地对输入的10个数字进行冒泡排序,并打印出排序后的结果。
|