面试题30:最小的k个数
题目:输入n个整数,找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。
预备知识:
红黑树的相关概念
快速排序的分割思想
海量数据
测试用例
思路:
算法实现;
面试题30:最小的k个数
题目:输入n个整数,找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。
预备知识:
红黑树的相关概念
快速排序的分割思想
海量数据
测试用例
思路:
算法实现;