
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
基于快速排序算法的第 k 小元素查找(c++版本)
他会对我找到这个第K个小的元素有什么作用呢,我来回答这个问题,分区之后我们的基准值的左边都小于等于他了,基准值右边都大于等于他了,那么我们这两个区里面的元素的相对大小其实是没有意义的,我们只需要去根据k和基准值的相对位置关系去确定第 k 小的数在左半部分还是右半部分,从而只递归处理一半的数组,这样就节省了时间。这个就是一种双指针的思想,我的目标是达到排序功能,那么我就让基准值左边的元素都小于等于基
到底了







