14 | 排序优化:如何实现一个通用的、高性能的排序函数? 选出合理分区点的两种方法: 三数取中法: 三段各取一个数,选择不大不小的那个数作为分界点。下个分界点间隔固定的长度取数。数据过大就改为 n数取中法。随机法: 不能保证最好,但也能保证不总是最差 qsort()优先归并排序,数据大时改为 快速排序 O(n2) 时间复杂度的算法并不一定比 O(nlogn) 的算法执行时间长。