技术流-算法学习日记(冒泡排序)
冒泡排序法
每次选择两个数字,进行对比,并排序,不断遍历直至完成最后从小到大的排序完成。
初次代码如下:
i*j次的排序有很多是无效的,因此在此基础上,进行优化如下:
增加一个布尔标识后,当整次循环没有发生任何的交换后,while循环直接终止,可以省去很多无效的循环,提高效率。
结果对比:
总结:
两个for循环嵌套可以保证遍历完整,增加布尔标识后可以优化循环次数
冒泡排序法
每次选择两个数字,进行对比,并排序,不断遍历直至完成最后从小到大的排序完成。
初次代码如下:
i*j次的排序有很多是无效的,因此在此基础上,进行优化如下:
增加一个布尔标识后,当整次循环没有发生任何的交换后,while循环直接终止,可以省去很多无效的循环,提高效率。
结果对比:
总结:
两个for循环嵌套可以保证遍历完整,增加布尔标识后可以优化循环次数