夜雨敲墙

摘要： 数据结构 排序 冒泡排序 【转】https://www.cnblogs.com/shen-hua/p/5422676.html 前后比较，每趟选取一个最大值，每趟比上一次少比较一次。最好的情况是正序时间复杂度O(n)，最坏的情况是逆序，时间复杂度是O(n^2)。 因此冒泡排序的时间复杂度为O(n^2 阅读全文