[C++知识库]C++快速排序

参考《啊哈！算法》 有小改动

以此类推，第二次交换是9和4，然后i和j在3相遇，那么就将3和基准数交换
第一轮结束
然后按照上述方法分别处理6左右两侧的序列

以下是代码

希望解决：输入长度为n的数组

#include <iostream>
using namespace std;
int a[100], n;//定义全局变量，这两个变量需要在子函数中使用 

void quicksort (int left,int right) {
	int i, j, t, temp;	
	if (left > right)
		return;
	//保证输入有意义？网上有解释的很少 
	temp = a[left];//temp中存的就是基准数 
	i = left;
	j = right;
	while (i != j) {
		//顺序很重要，要从右往左找，如果反过来会在i，j相遇时出错，可以通过演示验证 
		while (a[j] >= temp&&i < j)
			j--;
		//再从左往右找 
		while (a[i] <= temp&&i < j)
			i++;
		if (i < j) {
			t = a[i];
			a[i] = a[j];
			a[j] = t;
		}
	}
	//最终将基准数归位 
	a[left] = a[i];
	a[i] = temp;
	quicksort (left,i-1);//继续处理左边的，这里是一个递归的过程 
	quicksort (i+1, right);//继续处理右边的，这里是一个递归的过程 
} 
int main() {
	int i;
	cin>>n;	
	for (i = 0;i < n;i++) {
		cin>>a[i];
	} 	
	quicksort(0,n-1);
	for (i = 0;i < n;i++) {
		cout<<a[i]<<" ";
	}
return 0;
}