[已解决]冒泡程序

最强废铁h

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

怎么输出结果有个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

//冒泡排序比较次数为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[i+1]<a[i])
            {t=a[i];a[i]=a[i+1];a[i+1]=t;
            }
        }
    }

桃花飞舞

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

liaoziying1998

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

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

    //输入完后以Ctrl+Z结尾,跳出循环
    while (cin >> n && i < 10) {
        a[i] = 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[i]<a[i+1]时，交换位置
            if (a[i] < a[i + 1]) {
                int temp = a[i];
                a[i] = a[i + 1];
                a[i + 1] = temp;
                flag = 1;
            }
        }
    }
    cout<<"the sorted numbers :\n";
    for (i = 0; i < 10; i++)
    {
        cout << a[i]<<' ';
    }
    cout << endl;
    return 0;
}

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

哦哦，懂了