首页 存档 技术 查看内容

Java排序算法之冒泡排序

2018-3-30 13:00 |来自: 互联网 299 0

摘要: 冒泡排序是一种非常非常经典的排序算法,学习任何编程语言都会将冒泡排序作为最经典的入门排序算法来学习,因为这个算法实现非常简单,两个for循环嵌套就可以实现。外层for循环一次,里层for就挨个判断未排好序的相 ...

冒泡排序是一种非常非常经典的排序算法,学习任何编程语言都会将冒泡排序作为最经典的入门排序算法来学习,因为这个算法实现非常简单,两个for循环嵌套就可以实现。外层for循环一次,里层for就挨个判断未排好序的相邻两个元素是否逆序,如果逆序就交换。因不断的交换看起来像冒泡。所以叫冒泡排序。外层for循环一次,数组中就有一个数据被排好。原理如下图所示:

冒泡原理图

外层for执行一次,里层for就把上图执行一遍。因交换时看起来像冒泡。所以叫冒泡排序。一轮执行完后,我们看到6已经被排到最后了。具体代码如下:

程序源码




如果你喜欢,那就关注我吧~~~


声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系 [邮箱地址] 删除

路过

雷人

握手

鲜花

鸡蛋

相关分类

返回顶部