该博客介绍了如何使用C++编程语言实现寻找数组中第K大数的方法。通过定义函数`FindKthNumber`，利用快速选择算法对数组进行操作，在不完全排序的情况下找到第K大的元素。示例代码中展示了如何处理无效输入，并给出了一个测试用例。
参考：http://blog.youkuaiyun.com/hackbuteer1/article/details/6651804
#include<iostream>
using namespace std;
bool Inputvalid=true;
void swap(int *num1,int* num2)
{
int temp=*num1;
*num1=*num2;
*num2=temp;
}
bool checkInvalidarray(int* num,int length,int k)//第k大的数
{
if(num==NULL||length<=0||k>length)
Inputvalid=false;
return Inputvalid;
}
int partition(int* num,int length,int start,int end)
{
int flag=num[end];//参考位
if(num==NULL||length<=0||start<0||end>=length)
最低0.47元/天 解锁文章
扫一扫
2138
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
