quick_sort

// qsort.cpp : 定义控制台应用程序的入口点。
//


#include "iostream"
using namespace std;
#include<stdio.h>
void qsort(int *num,int low,int high);
int onestep(int *num,int low,int high);
int main()
{


int num[1000];
          int numx;






while(true)
{




       cin>>numx;
       if(numx>=1&&numx<=1000)
       {




for(int i=0;i<numx;i++)
cin>>num[i];
qsort(num,0,numx-1);
for(int i=0;i<numx;i++)
printf("%d ",num[i]);
printf("\b\n");
}
}
return 1;




}
void qsort(int *num,int low,int high)
{
if(low<high)
{
int post=onestep(num,low,high);
qsort(num,low,post-1);
qsort(num,post+1,high);
}


}
int onestep(int *num,int low,int high)
{
//int x=low;
int y=num[low];
while(low<high)
{
while(low<high&&num[high]>=y)
high--;
if(low<high)


{
num[low]=num[high];
      // x=high;
      low++;
   }
while(low<high&&num[low]<=y)
low++;
if(low<high)


{
num[high]=num[low];
       //x=low;
       high--;
   }
}
num[low]=y;
return low;

}

http://acmoj.shu.edu.cn/openjudge/problemlist.php
http://acm.sjtu.edu.cn/OnlineJudge/problem/1024