标签 - 排序

? 解题记录 ? ? 模板 ? ? 排序 ?    2024-03-26 17:49:23    2    0    0
看到网上有许多快速排序和快速选择的代码,但是相当一部分都有些错误,这里放一下自己的写法 快速排序模板题: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,
? 解题记录 ? ? 洛谷 ? ? 排序 ?    2017-10-02 10:43:18    552    0    0
题目描述利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。) 输入输出格式输入格式:   输入文件sort.in的第1行为一个正整数N,第2行包含N个空格隔开的正整数a[i],为你需要进行排序的数,数据保证了A[i]不超过1000000000。   输出格式:   输出文件sort.out将给定的N个数从小到大输出,数之间空格隔开,行末换行且无空格。 &nbs