用快排实现寻找数组中的最小k个数
来源:互联网 发布:淘宝宝贝编辑助手 编辑:程序博客网 时间:2024/06/07 07:40
#include <iostream>
using namespace std;
int MyPartition(double values[],int start,int end,int k)
{
int v = values[end];
int j = start - 1;
for( ; start<end; ++start)
{
if(values[start] < v)
{
int temp = values[start];
values[start] = values[++j];
values[j] = temp;
}
}
values[end] = values[++j];
values[j] = v;
return j;
}
int FindTop(double values[],int start,int end,int k)
{
int mid = MyPartition(values,start,end,k);
if(mid == k )
{
return mid;
}else if(mid > k)
{
return FindTop(values,start,mid-1,k);
}else
{
return FindTop(values,mid+1,start,k);
}
}
int FindTopMain(double values[],int len,int k)
{
if(len <= k )
return len;
return FindTop(values,0,len-1,k);
}
int main()
{
double values[] = {1,4,2,6,2,6,8,12,4,545,6,7,112,88,99,11,77,33,11,33,55,78,111};
int i = FindTopMain(values,sizeof(values)/sizeof(double),10);
for(int j = 0 ; j < 10; j++)
{
cout<<values[j]<<endl;
}
return 0;
}
using namespace std;
int MyPartition(double values[],int start,int end,int k)
{
int v = values[end];
int j = start - 1;
for( ; start<end; ++start)
{
if(values[start] < v)
{
int temp = values[start];
values[start] = values[++j];
values[j] = temp;
}
}
values[end] = values[++j];
values[j] = v;
return j;
}
int FindTop(double values[],int start,int end,int k)
{
int mid = MyPartition(values,start,end,k);
if(mid == k )
{
return mid;
}else if(mid > k)
{
return FindTop(values,start,mid-1,k);
}else
{
return FindTop(values,mid+1,start,k);
}
}
int FindTopMain(double values[],int len,int k)
{
if(len <= k )
return len;
return FindTop(values,0,len-1,k);
}
int main()
{
double values[] = {1,4,2,6,2,6,8,12,4,545,6,7,112,88,99,11,77,33,11,33,55,78,111};
int i = FindTopMain(values,sizeof(values)/sizeof(double),10);
for(int j = 0 ; j < 10; j++)
{
cout<<values[j]<<endl;
}
return 0;
}
- 用快排实现寻找数组中的最小k个数
- 寻找最小的K个数 python实现
- 寻找数组中最小的k个数 "最小堆方法"
- 寻找数组中的第k个数
- 寻找数组中的第k个数(序)
- 算法杂谈--寻找数组中最小的k个数
- 在无序数组中寻找最小的k个数
- 无序数组中的最小的k个数
- 寻找最小的k个数
- 寻找最小的k个数
- 寻找最小的K个数
- 寻找最小的k个数
- 寻找最小的K个数
- 寻找最小的k个数
- 寻找最小的k个数
- 寻找最小的k个数
- 寻找最小的k个数
- 寻找最小的k个数
- MFC中创建新消息
- 棋类竞赛网站(不断更新)
- hdu 1159 Common Subsequence 最长公共子序列
- 在MFC中添加用户自定义消息【转载】
- 解决MyEclipse中使用Alt+/没有提示的问题
- 用快排实现寻找数组中的最小k个数
- 线程的创建和退出
- 堆栈的使用
- Hibernate基础之一:Hibernate4.1.6第一个程序
- hdu 1599 find the mincost route
- hdu 1160 FatMouse's Speed
- android 基站定位
- zoj3656_Bit Magic(可以用2-SAT,我这里没用这个)
- 检查一个数组是否出现重复数字的算法(时间复杂度O(n的平方))