数据结构与算法之线性查找

线性查找在一个无顺序的数组中找到第k大的元素是几. 这个问题最简单的解法是先将数组进行排序,然后返回下标k上的元素.如果使用上一节的归并排序则时间复杂度是O(nlogn) 那是否有更好的思路呢.同样a56爆大奖在线娱乐们还是使用分治策略,先从数组中找到一个合适的主元,围绕这个主元划分子数组.比主元小的划分到左边,