标题:啥是冒泡排序呀?
只看楼主
挥霍吧青春
Rank: 2
等 级:论坛游民
帖 子:6
专家分:14
注 册:2013-5-11
结帖率:100%
已结贴  问题点数:20 回复次数:3 
啥是冒泡排序呀?
冒泡排序据说很有名,各位前辈可否说明一下啥事冒泡排序,又要怎么编写,用for循环写的。
搜索更多相关主题的帖子: 冒泡 
2013-05-29 18:30
lzj12530
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:2
帖 子:264
专家分:841
注 册:2013-3-28
得分:10 
冒泡排序,依次比较相邻的两个数,选出两数之中最小(大)的数,并交换.比较n-1个循环后排出顺序。
例如 将这个序列以降序冒泡排序
int a[9]={1,2,3,4,5,6,7,8,9};
int i,j,t;
for( i=0;i<9;i++)
    {
        for(j=0;j<9-i;j++)
            {
                if(a[j]<a[j+1])  //比较两数大小如果a[j]<a[j+1]则交换两数
                    {
                    t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                    }
            }
       }

[ 本帖最后由 lzj12530 于 2013-5-29 20:54 编辑 ]

C++菜鸟
2013-05-29 20:38
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
得分:10 

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端,故名。
由于冒泡排序简洁的特点,它通常被用来对于计算机程序设计入门的学生介绍算法的概念。

baike.baidu.com/view/254413.htm

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-05-30 06:38
lzj12530
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:2
帖 子:264
专家分:841
注 册:2013-3-28
得分:0 
冒泡法的过程图:
未排序: 1,2,3,4,5,6,7,8,9
第一次   2,3,4,5,6,7,8,9,1
第二次   3,4,5,6,7,8,9,2,1


第8次:  9,8,7,6,5,4,3,2,1

C++菜鸟
2013-05-30 09:45



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-412522-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.248621 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved