百度面试题之查找最小的K个元素

题目：输入n个整数，输出其中最小的K个
例如输入1,2,3,4,5,6,7,8这8个数字，则最小的4个数字为1,2,3和4

思路1：显而易见，最简单的思路就是把输入的这组数据进行排序，然后输入最前面的K个数就行了，下面直接给出代码，代码比较简单，不多做解释

#include<iostream>
using namespace std;

void swap(int &x,int &y)
{
    int temp=x;
    x=y;
    y=temp;
}

void insertion(int a[],int size,int key)
{
    for(int i=1;i<size;i++)
    {
        int j=i;
        while((j>0)&&(a[j]<a[j-1]))
        {
            swap(a[j],a[j-1]);
            --j;
        }

    }
    cout<<endl<<"请输出其中最小的"<<key<<"个"<<endl;;

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

int main()
{
    int a[]={6,4,5,1,2,7,3,8};
    int size=sizeof(a)/sizeof(int);
    for(int i=0;i<size;i++)
    {
        cout<<a[i]<<"   ";
    }
    cout<<endl;
    int key;
    cout<<"Please input the key"<<endl;
    cin>>key;
    insertion(a,size,key);
    system("pause");
    return 0;
}

思路2：未完待续，下次再写