摘要： 娇换排序每一趟都可以确定一个元素的最终位置 冒泡排序 冒泡排序就是两两交换，每一轮比较都会确定一个元素的最终位置。 冒泡排序的平均时间复杂度为\(O(n^2)\)，其最好情况为\(O(n)\)，最坏情况为\(O(n^2)\) 另外注意：在交换排序中，元素的移动次数和比较次数的关系是，两个元素比较一次 阅读全文