摘要： o(n2) 冒泡排序：两两比较相邻记录的关键字，按小到大排序；从后到前，相邻两位都进行一次排序，每次循环都能把较小的数值往前推；优化部分做了一个标志，当不再进行位置互换时，利用flag直接结束。 ps：取一位作为比较值与后面每一位数值进行比较，大则进行交换，这种排序很像冒泡排序，但严格意义上它并不算 阅读全文