华为（9）输入n个整数，输出其中最小的k个

最新推荐文章于 2022-10-29 21:13:10 发布

原创最新推荐文章于 2022-10-29 21:13:10 发布 · 676 阅读

1 ·

CC 4.0 BY-SA版权

Dreaming in C++ 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，该算法能够从输入的整数数组中找出最小的K个数，并将这些数输出。通过插入排序的方式对数组进行部分排序，仅保留前K个元素，从而达到高效查找的目的。

#include <iostream>
using namespace std;
bool GetMinK(unsigned int uiInputNum, int * pInputArray, unsigned int uiK, int * pOutputArray)
{
    if(NULL==pInputArray || NULL==pOutputArray)
    {
        return false;
    }
    for(int j=1;j<int(uiInputNum);++j)
    {
        int key=pInputArray[j];
        int i=j-1;
        while(i>=0 && key<pInputArray[i])
        {
            pInputArray[i+1]=pInputArray[i];
            --i;
        }
        pInputArray[i+1]=key;
    }
    for(unsigned int i=0;i<uiK;++i)
    {
        pOutputArray[i]=pInputArray[i];
        if(i!=uiK-1)
            cout<<pOutputArray[i]<<' ';
        else
            cout<<pOutputArray[i];
    }
    return true;
}
int main()
{
    unsigned int inputn=0;
    unsigned int mink=0;
    cin>>inputn>>mink;
    int *pInputArray=new int[inputn];
    for(unsigned int i=0;i<inputn;++i)
    {
        cin>>pInputArray[i];
    }
    int *pOutputArray=new int[mink];
    GetMinK(inputn,pInputArray,mink,pOutputArray);
    return 0;
}