复试算法练习Day15——输入n个整数，输出其中最小的k个

题目描述

输入n个整数，找出其中最小的k个整数并按升序输出

(资料图片)

本题有多组输入样例

数据范围：1 \le n \le 1000 \1≤n≤1000 ，输入的整数满足 1 \le val \le 10000 \1≤val≤10000

输入描述：

第一行输入两个整数n和k 第二行输入一个整数数组

输出描述：

从小到大输出最小的k个整数，用空格分开。

示例1

输入：

5 21 3 5 7 2

输出：

1 2

思路

思路一：本题通过借助冒泡排序，将n个数放在一个定义的数组中，对其进行排序，就可以输出前k个较小的数。因为定义了数组大小，设置变量赋值后自减即可得到结果。

具体实现

//采用冒泡排序实现输入n个整数，//找出其中最小的k个整数并按升序输出#include <stdio.h>int main(){ int n; int k; //输入k和n的值 scanf ("%d %d",&n,&k); //采用的测试数组要足够大，否则产生数组越界错误 int arr[100000]; int i = 0; //将n赋值给m，当m大于0时，用m自减1就可以得到这n个数 int m = n; while (m > 0){ //输入每个需要输出的n个数的值 scanf ("%d",&arr[i]); //m自减得到n个数 m--; i++; } int j; //设置指针来执行冒泡排序 int temp; for (i = 0; i < n-1; i++){ for (j = 0; j < n-i-1; j++){ if (a[j] > a[j+1]){ temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } //排好序之后，输出需要输出已排序后的前n个数 for (i = 0; i < k; i++){ printf ("%d ",a[i]); } printf ("\n"); return 0;}