冒泡排序问题探讨

[复制链接]
778|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

粉丝
快速回复 在线客服 返回列表 返回顶部