题解 | #最小的K个数#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param input int整型一维数组 
 * @param inputLen int input数组长度
 * @param k int整型 
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */
int* GetLeastNumbers_Solution(int* input, int inputLen, int k, int* returnSize ) {
    // write code here
    int *rest=(int*)malloc(sizeof(int)*k);
    *returnSize=k;
    for(int i=0;i<inputLen;i++){
        for(int j=i+1;j<inputLen;j++){
            if(input[i]>input[j]){
                int t=input[i];
                input[i]=input[j];
                input[j]=t;
            }
        }
    }//冒泡顺序
    for(int i=0;i<k;i++){
        rest[i]=input[i];
    }//输入最小的k个数据
    return rest;
}