本文介绍了一个基于C++的快速选择算法实现，通过递归方式在数组中查找第k小的元素。该算法利用了分区技术，并通过递归调用自身来缩小搜索范围。
#include
#include
using namespace std;
int Partition(int A[], int low, int high);
int SelectionRec(int A[], int low, int high, int k)
{
if(low <= high)
{
int pivot = Partition(A, low, high);
if(k == pivot+1)
{
return A[pivot];
}
else if(k > pivot+1)
{
return SelectionRec(A, pivot+1, high, k);
}
else
{
return SelectionRec(A, low, pivot-1, k);
}
}
else
{
cout<<"k超出界线!"<= pivot_key) --high;
A[low] = A[high];
while(low < high && A[low] <= pivot_key) ++low;
A[high] = A[low];
}
A[low] = pivot_key;
return low;
}
int main()
{
long const N = 10;
int A[N] = {3,2,5,6,8,9,1,0,4,7};
cout<
选择第k个最小元素递归法
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
