技术流-算法学习日记(冒泡排序)

Posted 小白的平凡之路

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了技术流-算法学习日记(冒泡排序)相关的知识,希望对你有一定的参考价值。

冒泡排序法

每次选择两个数字,进行对比,并排序,不断遍历直至完成最后从小到大的排序完成。

初次代码如下:

技术流-算法学习日记(冒泡排序)

i*j次的排序有很多是无效的,因此在此基础上,进行优化如下:

增加一个布尔标识后,当整次循环没有发生任何的交换后,while循环直接终止,可以省去很多无效的循环,提高效率。

结果对比:

总结:

        两个for循环嵌套可以保证遍历完整,增加布尔标识后可以优化循环次数




以上是关于技术流-算法学习日记(冒泡排序)的主要内容,如果未能解决你的问题,请参考以下文章

经典算法学习——冒泡排序

经典算法学习——链表实现冒泡排序

php四排序-冒泡排序

在路上---学习篇Python 数据结构和算法 -- 冒泡排序选择排序插入排序

JavaScript算法(冒泡排序选择排序与插入排序)

经典排序算法学习笔记之一——冒泡排序