冒泡排序算法的优化
利用for循环
在外层循环单独定义变量change并初始化为false
在内层循环排序数据后将change赋值为true
并将外层循环的条件加上change == true即可
可以减少排序的次数
原理:如果内层没有排序一次,就意味着已经排序完成,不必再进行排序,此时结束外层循环
参考书籍:严蔚敏的数据结构
冒泡排序算法的优化
利用for循环
在外层循环单独定义变量change并初始化为false
在内层循环排序数据后将change赋值为true
并将外层循环的条件加上change == true即可
可以减少排序的次数
原理:如果内层没有排序一次,就意味着已经排序完成,不必再进行排序,此时结束外层循环
参考书籍:严蔚敏的数据结构