CoCo629vanilla的博客

冒泡排序是一种基于比较的排序方法，他的时间复杂都一般来说是O（N*N），那么如何优化冒泡排序的时间复杂度呢？我们可以通过提前终止来提前结束冒泡排序。方法也很简单，就是当某一次循环中元素完全不进行交换，那么我们可以认为此时的数组已经完成了排序，此时可以提前结束冒泡排序。

初步了解冒泡排序 冒泡排序是一种基础的排序算法， 该算法的核心思想是：比较相邻两个数的大小，并将较大的数移动到一边。 冒泡排序的特性： 1）就地性：冒泡排序不需要使用额外的数组空间。 2）稳定性：冒泡排序不会改变两个相同大小的元素之间的位置。 3）自适应性：冒泡排序的时间复杂度受到元素分布位置的影响。（优化冒泡排序的最佳时间复杂度是O（N），平均时间复杂度O（N^2）） 冒泡排序算法： void bubbleSort(int[] nums) { int n = nums.len