有一个数组是无序的,要查找第k个元素
解决方法:
可以使用快速排序的方法,选取一个值,进行一轮快速排序,如果此时这个值的位置等于k,就找到了;若这个值的位置大于k,则继续在前半部分查找;否则,继续在后半部分查找。
查找数组中第k个元素
最新推荐文章于 2022-02-11 12:06:35 发布
有一个数组是无序的,要查找第k个元素
解决方法:
可以使用快速排序的方法,选取一个值,进行一轮快速排序,如果此时这个值的位置等于k,就找到了;若这个值的位置大于k,则继续在前半部分查找;否则,继续在后半部分查找。