快速排序快速排序！这特喵的才是真正快速排序！妈的我被坑了好久啊

从大到小排列为例讲解。

快速排序核心思想：在待排队列中找到一个值（设为key），经过一次排序后，把大的值都放key左边，小的值都放它右边。然后key只的在队列中的位置就确定了。再分别把key值左右序列按照相同的方法重新排序。

某一无序队列如下：

10,23,45,7,3, 74, 89, 234, 2, 0

第一步：设左边第一个值为key，即key=10。（通常都设第一个或最后一个，因为之后遍历方便。）

第二步：从右端开始（注意，若第一个值被设为key，那么就从最后一个值开始；若设最后一个值为key，就从第一个开始）向左遍历，直到遇到第一个比key大的值为止，（因为要从大到小排序，我们又是从左遍历，左边的值要小于右端的），首先遇到了234，交换两个值，记下此时遍历到的是第几个元素，一会要从这里继续遍历。此时队列：

 234,23,45,7,3, 74, 89, 10, 2, 0

第三步，接下来从左边开始遍历，直到遇到第一个比key小的值为止。我们遇到了7，两者交换，得到如下队列，同样的记下遍历到的是第几个元素：

 234,23,45,10,3, 74, 89, 7, 2, 0

第四步，重复第二步和第三步，从分别从记下的位置重新遍历，直到两个位置重合为止。

第一次排序结束，此时我们确定了10这个元素在待排队列中的位置。

接着是分治算法，把10左右的无序队列按照前面的方法分别排序，直到排列整齐。

c++完整实现如下：

#include<iostream>
using namespace std;

//交换函数
void swap(int &a,int &b)
{
	int s=a;
	a=b;
	b=s;
}

//快速排序算法
void quickSort(int A[100],int n,int m)
{
	if(n>=m)return ;
	int key=A[n],i=n,j=m;   //第一步
	while(i!=j){
		for(;j>i;j--){      //第二步
			if(A[j]<key){
				swap(A[i],A[j]);
				break;
			}
			else continue;
		}

		for(;i<j;i++){      //第三步
			if(A[i]>key){
				swap(A[i],A[j]);
				break;
			}
			else continue;
		}
	}
    
    //左右分别排序
	quickSort(A,n,i-1);
	quickSort(A,i+1,m);
}

int main()
{
	int a[] = { 10,23,45,7,3, 74, 89, 234, 2, 0 };
	int len = sizeof(a)/sizeof(a[0]);
	quickSort(a,0,len-1);
	for(int i=0;i<len;i++){
		cout<<" "<<a[i];
	}
	return 0;
}

若是想从小到大，直接把两个for循环中的if条件里的大于号小于号互换即可，方法都一样的。

最终结果：

 234 89 74 45 23 10 7 3 2 0