#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;
}