vlambda博客
学习文章列表

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

冒泡排序法

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

初次代码如下:

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

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

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

结果对比:

总结:

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