FromAcWingStatusACDateOct 14, 2022Tagsquick_sortDifficulty简单Linkhttps://www.acwing.com/problem/content/788/描述给定一个长度为 的整数数列，以及一个整数 ，请用快速选择算法求出数列从小到大排序后的第 个数。输入格式第一行包含两个整数 和 。第二行包含 个整数（所有整数均在 范围内），表示整数数列。输出格式输出一个整数，表示数列的第 小数。数据范围,输入样例：输出样例：思路快排时间复杂度：O(nlogn)快选时间复杂度：O(n)代码
