第k小元素(Las Vegas) 输入:S={x1,x2xn},整数k,1≤k≤n. 输出:S中第k小元素 15第k小元素(Las Vegas) ◼ 输入：S={x1 , x2 , …, xn }，整数k，1kn. ◼ 输出：S中第k小元素. 15