leetcode--最小的k个数（top K问题，快排 || 堆排序 || 计数排序）

题目来源：链接

题目描述：

输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。

限制：

• 0 <= k <= arr.length <= 10000
• 0 <= arr[i] <= 10000

实现代码：

计数排序：

def partition(self,arr,first,last):
    bloom = [0 for _ in range(10000)]
    for i in arr:
        bloom[i] += 1
    count = 0
    res = []
    while len(res) < k:
        if bloom[count] != 0:
            for i in range(bloom[count]):
                res.append(count)
        count += 1
    return res[:k]

解题思路：这里是找前k个小的数

计数排序&#x