微软面试100道之 5 查找最小的k个元素（数组）

最新推荐文章于 2020-09-22 14:22:39 发布

buxia

最新推荐文章于 2020-09-22 14:22:39 发布

阅读量677

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： C++ 微软面试

本文链接：https://blog.youkuaiyun.com/sunping300208/article/details/10948181

C++ 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种从数组中找出最小的k个元素的算法实现。通过不断更新已找到的k个最小值来逐步逼近最终结果，适用于需要快速筛选数据的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

5.查找最小的k个元素（数组）
题目：输入n个整数，输出其中最小的k个。
例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。

#include <iostream>

using namespace std;

int main() {
   int a[]={10,6,3,9,15,12,7,5,8,9,45,12,3,2,45,78,1};
   int k;
   cout<<"输入k"<<endl;
   cin>>k;
   int b[50];

   for(int i=0; i<k; i++) {
       b[i] = a[i];
   }

   for(int l=0;l<k;l++) {//只可惜数组不能被引用
       for(int j=0; j<k-1; j++) {
           if(b[j]<=b[j+1]) {
               int t;
               t = b[j];
               b[j] = b[j+1];
               b[j+1] = t;
           }
       }
   }


   for(int m=k; m<(sizeof(a)/sizeof(a[0])); m++) {//有一件非常麻烦的事就是如何获得数组中元素的个数
       if(a[m]<b[0]) {
           b[0] = a[m];
           for(int l=0;l<k;l++) {
               for(int j=0; j<k-1; j++) {
                   if(b[j]<=b[j+1]) {
                       int t;
                       t = b[j];
                       b[j] = b[j+1];
                       b[j+1] = t;
                   }//可能用二分法排序会比较好
               }
           }
       }
   }

   for(int y=0; y<k; y++) {
       cout<<b[y]<<" ";
   }
}