摘要：
问题描述：n个数中找出第k小的元素 输入： 95 3 8 1 4 6 9 2 74 输出： 4 用快排思想先找出数组中第一个元素的位置（博客中有快排算法）： 排序前：5 3 8 1 4 6 9 2 7 排序后：2 3 4 1 5 6 9 8 7 （5的位置确定了） 用k与元素5的下标计较，等于就输出 阅读全文
摘要：
输入： 9 3 4 5 8 6 1 7 2 9 输出： 1 2 3 4 5 6 7 8 9 时间复杂度： O（n2） 代码： #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int n; i 阅读全文