冒泡排序
思路:每一趟比较时,让当前元素比较当前元素+1即可
代码示例
上面这一版是比较常见的一种冒泡,也就是有长度为5的数组,最多需要遍历4趟,如果第2趟之后就已经排序完成了怎么办?所以还可以进行优化
思路:定义一个flag,每当数字进行交换时候就改变当前flag的值,如果flag不再改变,则说明遍历完成,不再需要遍历
冒泡排序
思路:每一趟比较时,让当前元素比较当前元素+1即可
代码示例
上面这一版是比较常见的一种冒泡,也就是有长度为5的数组,最多需要遍历4趟,如果第2趟之后就已经排序完成了怎么办?所以还可以进行优化
思路:定义一个flag,每当数字进行交换时候就改变当前flag的值,如果flag不再改变,则说明遍历完成,不再需要遍历