快速排序，c++代码

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

#include<iostream>
using namespace std;
int a[100];
void qsort(int left ,int right){
	//终止条件
	if(left >= right) return;
	//找基准值  x保存基准值 
	int x = a[left];
	int i = left , j = right;//i右移i++  j左移  j--
	while(i < j) {
		while(i<j && x <= a[j]) {//当右边的值大于基准值时，位置不变，j左移 
			j--;
		}
		a[i] = a[j];//i的位置可以理解为空，while循环跳出，代表运行终止，a[j]<x 
		while(i<j && x >= a[i]){//当左边的值小于基准值时，位置不变，i右移 
			i++;
		} 
		a[j] = a[i];//j的位置可以理解为空，while循环跳出，代表运行终止，a[i]>x
	}
	a[i] = x;
	qsort(left,i-1);//基准值左边的数值进行快速排序 
	qsort(i+1,right);//基准值右边的数值进行快速排序 
	 
}
int main(){
	int n;
	cin >> n;
	for(int i = 1 ; i <= n ; i++){//输入 
		cin >> a[i];
	}
	qsort(1,n);//左右边界 
	for(int i = 1 ; i <= n;i++){//输出 
		cout << a[i];
	}
	return 0;
}