快速排序（非c++标准字）

原版自定义快速排序有一个BUG，不知你们有没有发现。

原程序：

#include<bits/stdc++.h>
using namespace std;
int n,a[101];
void quickSort(int left,int right){
	int i=left,j=right;
	int mid=（left+right）/2;
	while(i<=j){
		while(a[i]<a[mid]) i++;
		while(a[j]>a[mid]) j--;
		if(i<=j){
			swap(a[i],a[j]);
			i++,j--;
		}
	}
	if(left<=j) quickSort(left,j);
	if(i<=right) quickSort(i,right);
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	quickSort(1,n);
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

这种程序，有些数据它过不了。

比如说：

10
1848 9637 17909 13680 27695 5395 23792 32745 8383 29867

运行结果：

1848 5395 9637 8383 13680 17909 23792 27695 29867 32745 

细心的你就会发现，9637和8383没换过位置来。

调试的时候，运行到这里，它就出错了：left=2,right=6,mid=4。

这时，它一直往后找，找不到可以交换的节点。

所以每找到一个可交换节点，就从left开始找。

AC代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,a[101];
void quickSort(int left,int right){
	int i=left,j=right;
	int mid=left;
	while(i<=j){
		while(a[i]<a[mid]) i++;
		while(a[j]>a[mid]) j--;
		if(i<=j){
			swap(a[i],a[j]);
			i++,j--;
		}
	}
	if(left<=j) quickSort(left,j);
	if(i<=right) quickSort(i,right);
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	quickSort(1,n);
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}