选第k小元素 : 特定分治策略

在乱序数组中寻找他第k位小的元素 1.将数组排序后选取第k位小元素  O(nlogn) 2.特定分治策略 图片来自https://www.jianshu.com/p/2759d3c21bd9 将数组每五个划分一组,最后一组如果不够就只有那些数,每组都是有序的   O(n)  为什么是五个五个分,这是算法设计者实验得出最佳的方法 用每组的中位数来进行组之间的排序,也就是在所有的中间值中，递归调用本算

>>阅读原文<<