最强废铁h 发表于 2021-4-27 12:37:42

冒泡程序

本帖最后由 最强废铁h 于 2021-4-27 12:39 编辑

#include<stdio.h>
int main()
{
    int a;
    int i,j,t;
    printf("input 10 numbers :\n");
    for(i=0;i<10;i++)
    {
      scanf("%d",&a);
    }
    printf("\n");
    for(j=0;j<10;j++)
    {
      for(i=0;i<10-j;i++)
      {
            if(a<a)
            {t=a;a=a;a=t;
          }
      }
    }
    printf("the sorted numbers :\n");
    for(i=0;i<10;i++)
    {
      printf("%3d",a);
    }
    printf("\n");
    return 0;
}


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




https://z3.ax1x.com/2021/04/27/g9nJCn.png

Json21 发表于 2021-4-27 12:58:23

数组越界

henkuderen 发表于 2021-4-27 14:40:29

//冒泡排序比较次数为len-1，j<10 -> j<9
for(j=0;j<10;j++)
    {
      // i<10-j -> i<10-1-j;
      for(i=0;i<10-j;i++)
      {
            //这里设置条件大于或小于来决定升序或降序
            if(a<a)
            {t=a;a=a;a=t;
            }
      }
    }

桃花飞舞 发表于 2021-4-27 17:33:05

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

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

#include<iostream>
using std::cout;
using std::cin;
using std::endl;

int main()
{
    int a;
    cout<<"input 10 numbers :\n";
    int n = 0, i = 0;

    //输入完后以Ctrl+Z结尾,跳出循环
    while (cin >> n && i < 10) {
      a = n;
      ++i;
    }
    //使用while(cin>>n)后重置cin,后面可继续用
    cin.clear();
    cin.ignore();

    cout << endl;
    int flag = 1;//flag为1时有交换产生，为0时则表明排序完毕
    while (flag == 1) {
      flag = 0;

      for (i = 0; i < 9; ++i) {
            //a<a时，交换位置
            if (a < a) {
                int temp = a;
                a = a;
                a = temp;
                flag = 1;
            }
      }
    }
    cout<<"the sorted numbers :\n";
    for (i = 0; i < 10; i++)
    {
      cout << a<<' ';
    }
    cout << endl;
    return 0;
}

liaoziying1998 发表于 2021-4-27 20:35:03

冒泡排序
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 发表于 2021-4-28 17:51:29

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

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

最强废铁h 发表于 2021-4-28 17:54:35

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


你这个不像C语言的？

liaoziying1998 发表于 2021-4-28 19:51:15

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

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

liaoziying1998 发表于 2021-4-28 19:53:41

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

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

最强废铁h 发表于 2021-4-29 20:38:00

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

哦哦，懂了{:7_146:}
页: [1]
查看完整版本: 冒泡程序