寻找n个整数中第K小的数

可以使用快速选择算法来寻找第K小的数。

快速选择算法的思路与快速排序相似，都是利用分治和递归的思想。首先选取一个枢纽元素，将整个序列分为两部分，小于枢纽元素的放在左边，大于枢纽元素的放在右边，然后比较左边的元素个数和K的大小关系，如果左边元素个数大于等于K，则在左边继续搜索第K小的数，否则在右边继续搜索第K-small的数。

具体实现可以参考下面的Python代码：

def quick_select(nums, k):
    if not nums:
        return None
    pivot = nums[0]
    left = [x for x in nums if x < pivot]
    right = [x for x in nums if x > pivot]
    if k <= len(left):
        return quick_select(left, k)
    elif k == len(left) + 1:
        return pivot
    else:
        return quick_select(right, k - len(left) - 1)

其中，nums为输入的整数序列，k为要寻找的第K小的数的位置。