记录代码——快速排序

#include <iostream>
#include <cstdio>

using namespace std;
void quick_sort(int array[],int left,int right){
	if (left<right)
	{
		int i=left,j=right,tmp=array[i];
		while(i<j){
			while(i<j&&array[j]>=tmp){
				j--;
			}
			if (i<j)//由于上面第二个条件不满足而跳出的循环，说明在后半部出现了比tmp小的数，他该移到前面来
			{
				array[i++]=array[j];//此时i位的数已经保存过了
			}
			while(i<j&&array[i]<tmp){
				i++;
			}
			if (i<j)
			{
				array[j--]=array[i];
			}
		}
		array[i]=tmp;//这个时候tmp找到自己的位置了
		quick_sort(array,left,i-1);
		quick_sort(array,i+1,right);
	}
}
int main(){
	int i,j,a[10]={9,8,7,6,5,4,3,2,1,0};
	
	quick_sort(a,0,9);
	for (i=0;i<10;i++)
	{
		printf("%d ",a[i]);
	}

	return 0;
}