摘要：
快排：由一个基准元素，把序列分解为三部分， 大于基准，等于基准，小于基准。 然后对前后子集进行排序， 最后三部分依次合并。 关键在于如何选择基准元素，可随机，也可前中后元素选择中位数 不用递归，可以开辟堆栈，最大空间O(n)， 如果按左右子集个数少的后进栈先排序，空间可变O(logn) 合并：直接划 阅读全文
摘要：
核心思想：先比较再移动 冒泡：从右开始相邻两个元素之间比较， 值小的往前移，最终到达最左的即是最小， 剩下子序列再重复以上操作。 插入：比较所有元素找到最小的元素，形成一个序列， 再把下一个元素和这个序列比较，插入到合适位置。 选择：比较当前序列，选择最小元素， 剩下子序列重复以上操作 平均时间复杂 阅读全文