|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
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个数字进行冒泡排序,并打印出排序后的结果。
|
|