838. 堆排序

Posted luyuan-chen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了838. 堆排序相关的知识,希望对你有一定的参考价值。

输入一个长度为n的整数数列,从小到大输出前m小的数。

输入格式

第一行包含整数n和m。

第二行包含n个整数,表示整数数列。

输出格式

共一行,包含m个整数,表示整数数列中前m小的数。

数据范围

1mn1051≤m≤n≤105,
11091≤数列中元素≤109

输入样例:

5 3
4 5 1 3 2

输出样例:

1 2 3

以上是关于838. 堆排序的主要内容,如果未能解决你的问题,请参考以下文章

838. 堆排序

838. 堆排序

Java排序算法 - 堆排序的代码

算法排序之堆排序

选择排序(简单选择排序堆排序的算法思想及代码实现)

排序--08---堆排序