看到网上有许多快速排序和快速选择的代码，但是相当一部分都有些错误，这里放一下自己的写法
快速排序模板题：https://www.luogu.com.cn/problem/P1177
快速选择模板题：https://vjudge.net/problem/POJ-2388
#include <cstdio>#include <cstdlib>#include <algorithm>using namespace std;const int maxn = 1e6 + 5;int n, a[maxn];void kth_element(int * l,
题目描述利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。） 输入输出格式输入格式： 输入文件sort.in的第1行为一个正整数N，第2行包含N个空格隔开的正整数a[i]，为你需要进行排序的数，数据保证了A[i]不超过1000000000。 输出格式： 输出文件sort.out将给定的N个数从小到大输出，数之间空格隔开，行末换行且无空格。 &nbs
Rockdu's Blog