问题 J: 数据结构:快速排序

题目描述
编程序，读入n个整数（n<30)，对它们进行从小到大快速排序，并输出每一轮排序后的结果。

输入
n个整数。

输出
每一轮排序后的结果。注意：整数之间有1个空格，最后一个整数后面没有空格。

样例输入 Copy
6 7 8 0 4 3 5 9 1 2
样例输出 Copy
2 1 5 0 4 3 6 9 8 7
0 1 2 5 4 3 6 9 8 7
0 1 2 5 4 3 6 9 8 7
0 1 2 3 4 5 6 9 8 7
0 1 2 3 4 5 6 9 8 7
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
提示
快速排序（Quicksort）是对冒泡排序的一种改进。
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

//#include<bits/stdc++.h>
# include <iostream>
#define bug(a) (cout<<"*"<<a<<endl)
using namespace std;

int ar[33], n;

void quick_sort(int left, int right)
{
	if (left >= right)
		return;

	int l = left, r = right, num = ar[l];

	while (l < r)
	{
		while (ar[r] > num && l < r)
			r--;
		if (l < r)
			ar[l++] = ar[r];
		while (ar[l] < num && l < r)
			l++;
		if (l < r)
			ar[r--] = ar[l];
	}
	ar[l] = num;
	for (int i = 0; i < n; i++)
		cout << ar[i] << ' ';
	cout << endl;
	quick_sort(left, l - 1);
	quick_sort(l + 1, right);
}

int main()
{
	int i, j;
	while (cin >> ar[n++]);
	n--;
	quick_sort(0, n-1);
}