快速排序

分析

比如对{9， 2， 5 ， 4，3，20， 10}进行快速排序。选择一个基点，一般就选择第一个，即9嘛。然后把比9小的放在9的左边，把比9大的都放在9的右边。然后再从最左边到9（不包含9）这一段重新进行快速排序（重新进行递归），从9（不包含9）到最后一个数这个段进行快速排序（重新进行递归）。

源代码：

#include <iostream>

using namespace std;
int a[100];

void quick_sort(int a[], int low, int high) {
	//判断条件，没有这个的话会一直递归下去，产生栈溢出，想想为何？
	if (low >= high) {
		return;
	}
	//base为基点
	int base = a[low];
	int c = low;
	int b = high;
	//这里需要几个嵌套
	while (low < high) {
		while (low < high && a[high] >= base) {
			high--;
		}
		a[low] = a[high];
		while (low < high && a[low] <= base) {
			low++;
		}
		a[high] = a[low];
	}
	a[low] = base;
	//递归
	quick_sort(a, c, low - 1);
	quick_sort(a, low + 1, b);
}

int main() {
	int number;
	cin >> number;
	for (int i = 0; i < number; i++) {
		cin >> a[i];
	}
	quick_sort(a, 0, number - 1);
	for (int i = 0; i < number; i++) {
		cout << a[i] << " ";
	}
	return 0;
}