python随机生成10个整数并找出第k小元素

可以使用Python内置的random模块来生成随机数，然后使用快速选择算法（QuickSelect）来找出第k小元素。

以下是示例代码：

import random

def quickselect(nums, k):
    if len(nums) == 1:
        return nums[0]
    pivot = random.choice(nums)
    lows = [n for n in nums if n < pivot]
    highs = [n for n in nums if n > pivot]
    pivots = [n for n in nums if n == pivot]
    if k < len(lows):
        return quickselect(lows, k)
    elif k < len(lows) + len(pivots):
        return pivots[0]
    else:
        return quickselect(highs, k - len(lows) - len(pivots))

# 生成10个随机整数
nums = [random.randint(0, 100) for _ in range(10)]
print("生成的随机整数为：", nums)

# 找出第k小元素
k = 3
kth_smallest = quickselect(nums, k-1)
print("第{}小元素为：{}".format(k, kth_smallest))

在上面的代码中，我们首先使用random模块生成了10个随机整数，然后使用quickselect函数找出第k小元素。在该函数中，我们首先随机选择一个数作为枢轴（pivot），然后将数组分成三个部分：小于枢轴的数、等于枢轴的数、大于枢轴的数。如果k小于小于枢轴的数的长度，那么我们递归地在小于枢轴的数中继续寻找第k小元素；如果k小于小于枢轴的数和等于枢轴的数的长度之和，那么枢轴就是第k小元素；否则，在大于枢轴的数中继续寻找第k - (小于枢轴的数的长度 + 等于枢轴的数的长度)小元素。