技术流-算法学习日记(冒泡排序)
Posted 小白的平凡之路
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了技术流-算法学习日记(冒泡排序)相关的知识,希望对你有一定的参考价值。
冒泡排序法
每次选择两个数字,进行对比,并排序,不断遍历直至完成最后从小到大的排序完成。
初次代码如下:
i*j次的排序有很多是无效的,因此在此基础上,进行优化如下:
增加一个布尔标识后,当整次循环没有发生任何的交换后,while循环直接终止,可以省去很多无效的循环,提高效率。
结果对比:
总结:
两个for循环嵌套可以保证遍历完整,增加布尔标识后可以优化循环次数
以上是关于技术流-算法学习日记(冒泡排序)的主要内容,如果未能解决你的问题,请参考以下文章