摘要：
排序算法总结 如何实现一个通用的排序算法 要知道时间复杂度只是描述一个增长趋势，复杂度为O(n**2)的排序算法执行时间不一定比复杂度为O(nlongn)长，因为在计算O时省略了系数、常数、低阶。实际上，在对小规模数据进行排序时，n**2的值实际比 knlogn+c还要小。 可优化的点 小数据规模时 阅读全文
摘要：
归并排序 特点 非原地，空间复杂度O(n) 稳定 O(nlogn) 归并排序的思想是如果要排序一个数组，我们先把数组从中间分为前后两部分，然后对前后部分分别排序，再将排好序的两部分合在一起，这样整个数组就都有序了 快速排序 特点 原地 不稳定 O(nlongn) 选择一个分区点pivot，把它放到正 阅读全文