2 qq 34614890 qq_34614890 于 2016.05.03 11:07 提问

对数组a[0:8]=[3,2,6,5,9,4,7,1,8]进行冒泡排序,排序为什么不对

//================================================================//
//对数组a[0:8]=[3,2,6,5,9,4,7,1,8]进行冒泡排序 //
//================================================================//

int main()

{
int a[9] = { 3,2,6,5,9,4,7,1,8 };
int i,j;

for (i = 9;i>0;i--) 
{

    for (j = 0; j<9-i;j++)
    {
        if (a[j] > a[j + 1])
        {
            int temp = a[j];
            a[j] = a[j + 1];
            a[j + 1] = temp;
        }
    }
}
for (j=0;j<9;j++)
cout << a[j];
return 0;

}

5个回答

CSDNXIAON
CSDNXIAON   2016.05.03 11:12

循环数组问题(折半查找) {4,5,6,7,8,9,0,1,2,3}
0,1,2,3,4,5,6,7,8,9的第100万个字典排列是什么?
[1, 2, 3, 4, 5, 6, 7, 8]
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

b491985496
b491985496   2016.05.03 11:19

你没理解冒泡排序的意义,建议你把书拿过来仔细看一下这个算法的思想是什么,
大概意思是:
第一次排序,把最大的(或者最小的)放到最后一个位子上
第二次排序,最后一个位子不用参与比较了,因为刚才已经确定他是最大的了,所以循环的时候不用考虑最后一位,这次会把最大的放在倒数第二个位子上
.........
第N次只剩下一个数,然后就是一个有序序列。

稍微改了下你的代码,

 int main()

{
    int a[9] = { 3, 2, 6, 5, 9, 4, 7, 1, 8 };
    int i, j;

/*
    for (i = 9; i > 0; i--)
    {

        for (j = 0; j<9 - i; j++)
        {
            if (a[j] > a[j + 1])
            {
                int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }*/

    for (i = 0; i < 9; i++)
    {
        for (j = 1; j < 9 - i; j ++)
        {
            if (a[j - 1] > a[j])
            {
                int iTemp = a[j - 1];
                a[j - 1] = a[j];
                a[j] = iTemp;
            }
        }
    }

    for (j = 0; j < 9; j++)
        cout << a[j]<<' '<<endl;

    system("pause");
    return 0;
}
b491985496
b491985496   2016.05.03 11:29

你写的算法大概意思是:
第一轮,【1】和【2】之间选一个最大的放在【2】位子上
第二轮,【1】、【2】、【3】之间选一个最大的放在【3】上
第三轮,...
...
例如你这个:
int a[9] = { 3, 2, 6, 5, 9, 4, 7, 1, 8 };

第一次比较3,2,结果是{2,3,...}
第二次比较3,2,6,结果是{2,3,6...}
第三次比较3,2,6,5,结果是{2,3,5,6,...}
...
最明显的在与1比较的时候,只不过简单的把1往前面进了一位而已,1并没到首位
sinat_24601593
sinat_24601593   2016.05.03 11:33

"for (j = 0; j<9-i;j++)" 改为 "for (j = 0; j<9-1;j++)"

herozhangbz
herozhangbz   2016.05.04 10:59

我感觉他们都没有真正理解冒泡排序

    int a[9]={3,2,6,5,9,4,7,1,10};
    int i,j,temp;
    for(i=0;i<9;i++)//每轮确定本轮最值
    for(j=i+1;j<9;j++)//从后面一个数字比较,比较结束a[i]为本轮最值
    {
        if(a[i]>a[j])//交换取较小值
        {
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;
        }
    }
    for(i=0;i<9;i++)
        printf("%d\t",a[i]);
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!