打印

冒泡排序问题探讨

[复制链接]
622|3
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
vivilzb1985|  楼主 | 2016-3-21 19:41 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
沙发
vivilzb1985|  楼主 | 2016-3-21 19:43 | 只看该作者
冒泡排序的有冒大与冒小排序两种方式的,实现的时候是不同的。。

使用特权

评论回复
板凳
vivilzb1985|  楼主 | 2016-3-21 19:44 | 只看该作者
其用一句话来概括的不外乎这个——它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

使用特权

评论回复
地板
vivilzb1985|  楼主 | 2016-3-21 19:44 | 只看该作者
算法原理的如下:
冒泡排序算法的运作如下:(从后往前)
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

个人签名:后来乍到,前辈们多多包涵了啊。。

88

主题

4276

帖子

6

粉丝