① 如何寻找第K小元素的算法
把快速排序的代码改一下就成了你要的程序:
选择参照数后,将所有大于它的放到右边,所有小于它的放到左边,如果右边的数目大于k,则递归右边,如果刚好等于k-1,则当前参照数即为答案,否则递归左边
② 如何寻找第K小元素的算法
冒泡法
每次就是找到一个最小或最大的,你把外层循环最大值设为K,
就能找到第K小或者第K大的元素!
③ 2020-03-02:在无序数组中,如何求第K小的数
具体问题具体分析。
几种情况及思路。
1、如果数组规模不大。可以先排序,然后顺序求出第K小的单元。
2、如果规模大,但需要找多个第K。也建议用上面算法。
3、如果规模非常大。排序效率不高。建议使用最小值定位函数,大多数语言都有的,且效率远高于排序。定位后将最小值单元交换到数组头部,重复过程,直到找到第K单元。