输入n个整数,输出其中最小的k个。 ---冒泡
来源:互联网 发布:淘宝直通车怎么操作 编辑:程序博客网 时间:2024/06/05 21:50
/*输入n个整数,输出其中最小的k个。 详细描述:接口说明原型:bool GetMinK(unsignedint uiInputNum, int *pInputArray, unsignedint uiK, int * pOutputArray);*/void main(){ unsigned int n,m; int inputArray[MAX]={0},outputArray[MAX]={0};while(1){cout<<"输入数据个数:n= ";cin>>n;for(int i=0;i<n;i++){cin>>inputArray[i];}cout<<"输出数据个数:n= ";cin>>m; getMin_K(n,inputArray,m,outputArray); for(int i=0;i<m;i++){ cout<<outputArray[i]<<" "; } cout<<endl;}}bool getMin_K(unsigned int inputnum,int* inputArray,unsigned int output_k,int* outputArray){//冒泡算法排序int i,j,temp;for(i=1;i<inputnum;i++){for(j=inputnum-1;j>=i;j--){if(inputArray[j]<inputArray[j-1]){ temp=inputArray[j]; inputArray[j]=inputArray[j-1]; inputArray[j-1]=temp;}}}//提取k个最小数据for(i=0;i<output_k;i++){ outputArray[i]=inputArray[i];}return true;}
0 0
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个。
- 输入n个整数,输出其中最小的k个。 ---冒泡
- 题目:输入n个整数,输出其中最小的k个。
- [Baidu面试题]题目1:输入n个整数,输出其中最小的k个。
- 程序员面试100题(算法)之输入n个整数,输出其中最小的k个
- 华为(9)输入n个整数,输出其中最小的k个
- 输入 n 个整数,输出其中最小的 k 个—7种方法实现
- 每天三道冲刺工作--输入n个整数,输出其中最小的k个。
- 【华为OJ】输入n个整数,输出其中最小的k个
- 运行和控制Nginx
- JavaScript实现图片轮播和鼠标悬停显示
- android架构篇mvp+rxjava+retrofit+eventBus
- Android 设置EditText光标显示与隐藏,颜色及粗细
- 【环境配置记录】懒人 Ubuntu 2016.04 64bit 安装LNMP+Redis
- 输入n个整数,输出其中最小的k个。 ---冒泡
- 手机卫士开发学习1
- hdu 5163 Taking Bus(模拟)
- java spring 简单封装出自己的DAO Service实现
- 关于css3中@keyframes在火狐浏览器下的兼容问题(我是来提问的)
- UVA 138 Street Numbers
- 高级Swing界面JTable编程
- 优化 Nginx
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活