如何快速找到排序数组中的第k大元素？
- 内容介绍
- 文章标签
- 相关推荐
本文共计467个文字，预计阅读时间需要2分钟。
题目：给定一个长度为 $n$ 的整数序列以及一个整数 $k$，请使用快速选择算法求出序列从小到大排序后第 $k$ 个数。
输入格式：第一行包含两个整数 $n$ 和 $k$。第二行包含 $n$ 个整数，表示序列。
输出格式：输出一个整数，表示排序后第 $k$ 个数。
题目
给定一个长度为 $n$ 的整数数列，以及一个整数 $k$，请用快速选择算法求出数列从小到大排序后的第 $k$ 个数。
输入格式 第一行包含两个整数 $n$ 和 $k$。
第二行包含 $n$ 个整数（所有整数均在 $1∼109$ 范围内），表示整数数列。
输出格式 输出一个整数，表示数列的第 $k$ 小数。
本文共计467个文字，预计阅读时间需要2分钟。
题目：给定一个长度为 $n$ 的整数序列以及一个整数 $k$，请使用快速选择算法求出序列从小到大排序后第 $k$ 个数。
输入格式：第一行包含两个整数 $n$ 和 $k$。第二行包含 $n$ 个整数，表示序列。
输出格式：输出一个整数，表示排序后第 $k$ 个数。
题目
给定一个长度为 $n$ 的整数数列，以及一个整数 $k$，请用快速选择算法求出数列从小到大排序后的第 $k$ 个数。
输入格式 第一行包含两个整数 $n$ 和 $k$。
第二行包含 $n$ 个整数（所有整数均在 $1∼109$ 范围内），表示整数数列。
输出格式 输出一个整数，表示数列的第 $k$ 小数。