输入n个整数,找出其中最小的K个数
来源:互联网 发布:模拟人生4作弊码mac 编辑:程序博客网 时间:2024/05/21 17:12
先进行快速排序算法,使得比第k个数小的整数都排到第k个数之前,然后第k个数的左边就是数组中最小的K个数;
算法实现如下:
void GetLeastNumbers(int* input,int n,int* output,int k){
if(input==null||output==null||n<=0||k>n||k<=0){return;
}
int start=0;
int end=n-1;
int index=partition(input,n,start,end);//快速排序算法
while(index!=k-1){
if(index>k-1){
end=index-1;
index=partition(input,n,start,end);
}
else {
start=index+1;
index=partition(input,n,start,end);
}
}
for(int i=0;i<k;i++){
output[i]=input[i];
}
}//输入n个整数,找出其中最小的K个数
0 0
- 输入n个整数,找出其中最小的k个数
- 输入n个整数,找出其中最小的K个数
- 输入n个整数,找出其中最小的K个数
- 剑指offer_输入n个整数,找出其中最小的K个数
- 输入n个整数,找出其中最小的K个数。——冒泡排序实现方法
- java实现输入n个整数,找出其中最小的K个数
- 输入n个整数,找出最小的k个数
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个。
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 将Excel表格或者CSV文件导入到Mysql中
- spark sql 中出现的问题
- hibernate二级只读缓存设置 --oracle 是对sessionFactory而言的
- [LeetCode]372. Super Pow
- Codeforces #402 (Div. 2) C. Dishonest Sellers
- 输入n个整数,找出其中最小的K个数
- Python3 从HTTP代理网站批量获取代理并筛选
- RAFT 论文中文翻译(1)
- Linux centos7一键安装lamp
- Java 中的悲观锁和乐观锁的实现
- 【摘录】大数据挖掘与知识发现的应用领域
- mac 安装使用Liteide
- 关于using namespace std
- Zookeeper与Kafka集群搭建