[已解决]冒泡程序

最强废铁h

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.     int a[10];
   
5.     int i,j,t;
   
6.     printf("input 10 numbers :\n");
   
7.     for(i=0;i<10;i++)
   
8.     {
   
9.         scanf("%d",&a[i]);
   
10.     }
    
11.     printf("\n");
    
12.     for(j=0;j<10;j++)
    
13.     {
    
14.         for(i=0;i<10-j;i++)
    
15.         {
    
16.             if(a[i+1]<a[i])
    
17.             {t=a[i];a[i]=a[i+1];a[i+1]=t;
    
18.             }
    
19.         }
    
20.     }
    
21.     printf("the sorted numbers :\n");
    
22.     for(i=0;i<10;i++)
    
23.     {
    
24.         printf("%3d",a[i]);
    
25.     }
    
26.     printf("\n");
    
27.     return 0;
    
28. }

复制代码

怎么输出结果有个51？我都没有输入啊。。还有就是怎样该可以变成由大到小

                               
登录/注册后可看大图

最佳答案

月排行榜 / 总排行榜

liaoziying1998

2021-4-28 19:53:41

最强废铁h 发表于 2021-4-28 17:54
你这个不像C语言的？

你的代码第一次循环j=0，i可以取到9，i+1=10，但a[10]越界，a中只有0~9

跳转到最佳答案楼层

Json21

数组越界

henkuderen

1. //冒泡排序比较次数为len-1，j<10 -> j<9
   
2. for(j=0;j<10;j++)
   
3.     {
   
4.         // i<10-j -> i<10-1-j;
   
5.         for(i=0;i<10-j;i++)
   
6.         {
   
7.             //这里设置条件大于或小于来决定升序或降序
   
8.             if(a[i+1]<a[i])
   
9.             {t=a[i];a[i]=a[i+1];a[i+1]=t;
   
10.             }
    
11.         }
    
12.     }

复制代码

桃花飞舞

输入的99变成51了.代码看着没问题啊。编译后和你结果不一样，你可以换个编译器。我用的cfree5.0

liaoziying1998

1. #include<iostream>
   
2. using std::cout;
   
3. using std::cin;
   
4. using std::endl;
   
5. 
   
6. int main()
   
7. {
   
8.     int a[10];
   
9.     cout<<"input 10 numbers :\n";
   
10.     int n = 0, i = 0;
    
11. 
    
12.     //输入完后以Ctrl+Z结尾,跳出循环
    
13.     while (cin >> n && i < 10) {
    
14.         a[i] = n;
    
15.         ++i;
    
16.     }
    
17.     //使用while(cin>>n)后重置cin,后面可继续用
    
18.     cin.clear();
    
19.     cin.ignore();
    
20. 
    
21.     cout << endl;
    
22.     int flag = 1;//flag为1时有交换产生，为0时则表明排序完毕
    
23.     while (flag == 1) {
    
24.         flag = 0;
    
25. 
    
26.         for (i = 0; i < 9; ++i) {
    
27.             //a[i]<a[i+1]时，交换位置
    
28.             if (a[i] < a[i + 1]) {
    
29.                 int temp = a[i];
    
30.                 a[i] = a[i + 1];
    
31.                 a[i + 1] = temp;
    
32.                 flag = 1;
    
33.             }
    
34.         }
    
35.     }
    
36.     cout<<"the sorted numbers :\n";
    
37.     for (i = 0; i < 10; i++)
    
38.     {
    
39.         cout << a[i]<<' ';
    
40.     }
    
41.     cout << endl;
    
42.     return 0;
    
43. }

复制代码

liaoziying1998

冒泡排序
15 45 85 95 69 97 99 46 32 1
第一次for(i=0;i<9;++i)循环
45 85 95 69 97 99 46 32 15 1
第二次
85 95 69 97 99 46 45 32 15 1
第三次
95 85 97 99 69 46 45 32 15 1
第四次
95 97 99 85 69 46 45 32 15 1
第五次
97 99 95 85 69 46 45 32 15 1
第六次
99 97 95 85 69 46 45 32 15 1
第七次
99 97 95 85 69 46 45 32 15 1
flag=0了，结束while循环

最强废铁h

Json21 发表于 2021-4-27 12:58
数组越界

是无论我输入什么都会有51存在

最强废铁h

liaoziying1998 发表于 2021-4-27 20:01

你这个不像C语言的？

liaoziying1998

最强废铁h 发表于 2021-4-28 17:54
你这个不像C语言的？

这是C++，你的代码不是冒泡排序吧？
冒泡排序应该是每次遍历都使   没排好序的数   中的最大值或最小值   移到边缘吧？
如果数据已经按要求排好序，应该只需要遍历一次就退出循环，你的代码好像不行

liaoziying1998

最强废铁h 发表于 2021-4-28 17:54
你这个不像C语言的？

你的代码第一次循环j=0，i可以取到9，i+1=10，但a[10]越界，a中只有0~9

最强废铁h

liaoziying1998 发表于 2021-4-28 19:53
你的代码第一次循环j=0，i可以取到9，i+1=10，但a[10]越界，a中只有0~9

哦哦，懂了