【算法】快排-786.第k个数

题目

第k个数

思路

用快排排序，然后输出数组下标为k-1的值。

代码 #include<iostream> using namespace std; void quick_sort(int q[], int l, int r) { if (l >= r) return; int x = q[(l + r) / 2], i = l - 1, j = r + 1; while (i < j) { do i++;while (q[i] < x); do j--;while (q[j] > x); if (i < j) swap(q[i], q[j]); } quick_sort(q, l, j); quick_sort(q, j + 1, r); } int main() { int n,k; cin >> n>>k; int q[n]; for (int i = 0;i < n;i++) { cin >> q[i]; } quick_sort(q, 0, n - 1); cout << q[k - 1]; return 0; }