快速排序

（插件有点问题，用浏览器回退）

1. 令最左边的数为基准数
2. i，j分别为初始指向最左边和最右边的数的指针
   1. 先从右到左找到一个小于基准数的数
   2. 再从左到右找到一个大于基准数的数（这里要先j后i，原因是基准数在左端，从j开始不会取到比基准数大的数，而从i开始，相遇数是会大于基准数的。）
   3. 交换两个数
   4. 重复上述步骤，直到i和j相遇，将该位置上的数与基准数交换。
3. 每执行以上步骤一次，都会有一个数回到其正确的位置上，左边全小于该数，右边全大于该数，这样左右两边的数都不会再越过该数进行排序。所以我们可以对其进行分治，上帝的归上帝，拿破仑的归拿破仑。
4. 递归完成即排序完成。

• 若要从大到小排序，只需要从右往左改成找大，从左往右改成找小，由于排序本身的性质转换（小放最右）以及搜索方式的转换（大换小），所以负负为正，仍从j先下手。

 
代码正确性不保证，而且方法比较原始，需要优化，ma一下。

//#include<bits/stdc++.h>
#include<algorithm>
#include <iostream>
#include  <cstdlib>
#include  <cstring>
#include  <cassert>
#include   <cstdio>
#include   <vector>
#include   <string>
#include    <cmath>
#include    <queue>
#include    <stack>
#include      <set>
#include      <map>
using namespace std;
#define P(a,b,c) make_pair(a,make_pair(b,c))
#define rep(i,a,n) for (int i=a;i<=n;i++)
#define per(i,a,n) for (int i=n;i>=a;i--)
#define CLR(vis) memset(vis,0,sizeof(vis))
#define MST(vis,pos) memset(vis,pos,sizeof(vis))
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef pair<int,pair<int,int> >pii;
typedef long long ll;
typedef unsigned long long ull;
const ll mod = 1000000007;
const int INF = 0x3f3f3f3f;
ll gcd(ll a, ll b) {
	return b ? gcd(b, a%b) : a;
}
const int MAXN = 1e6+10;
int a[MAXN];
void quick_sort(int l,int r) {
	if(r=<l)return ;
	int i=l,j=r,temp=a[l];
	while(i!=j) {
		while(i<j&&a[j]>=temp)j--;//注意=情况一定要排除，否则有可能出现无限循环 
		while(i<j&&a[i]<=temp)i++;
		if(i<j) {
			a[i]^=a[j];
			a[j]^=a[i];
			a[i]^=a[j];
		}
	}
	a[l]=a[i];
	a[i]=temp;
	quick_sort(l,i-1);
	quick_sort(i+1,r);
}

int main() {
	int n=0;
	while(scanf("%d", &a[++n])!=EOF){
	}
	n--;
	quick_sort(1,n);
	rep(i,1,n)printf("%d ", a[i]);
	return 0;
}