摘要：快速排序 选取一个初始值（一般是第一个），将排序分为小于初始值和大于初始值的两部分，然后重复此操作，直到排序完成。 空间复杂度最坏为O(n)，平均为O(log2n) 时间复杂度最坏为O(n2)，最好为O(nlog2n)，平均(nlog2n) 冒泡排序 设待排序的序列长度为n，从前往后两两比较相邻元素 阅读全文