【模板】快速排序
题目描述
利用快速排序算法将读入的 
个数从小到大排序后输出。
快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手请不要试图使用 STL，虽然你可以使用 sort 一遍过，但是你并没有掌握快速排序算法的精髓。）
输入格式
第 
行为一个正整数 ，第 
行包含 个空格隔开的正整数 
，为你需要进行排序的数，数据保证了 不超过 
。
输出格式
将给定的 个数从小到大输出，数之间空格隔开，行末换行且无空格。
样例 #1
样例输入 #1
5
4 2 4 5 1样例输出 #1
1 2 4 4 5提示
对于 
的数据，有 
；
对于 
的数据，有 
。
思路
快速排序。数据过大，需要打开O2优化。
AC代码
#include
#include
#de服务器托管网fine AUTHOR "HEX9CF"
using namespace std;
const int maxn = 100005;
int n;
void read(int &x){
x =服务器托管网 0;
char ch;
while (('0' > ch || '9' ch || '9' pivot){
j--;
}
// 左指针大于基准值，向右移动
while(i pivot){
// i - 1处为基准值
swap(*(i - 1), *low);
return i - 1;
}else{
// i处为基准值
swap(*i, *low);
return i;
}
}
void quickSort(int a[], int *low, int *high){
if(low 服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net
相关推荐: ElementUI结合Vue完成主页的CUD(增删改)&表单验证
目录 一、CUD ( 1) CU讲述 ( 2 ) 编写 1.CU 2. 删除 二、验证 前端整合代码 : 一、CUD 以下的代码基于我博客中的代码进行续写 : 使用ElementUI结合Vue导航菜单和后台数据分页查询 ( 1) CU讲述 在CRUD操作中，C…
