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

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]<<"  ";    
    }
}