*快速排序，递归实现，短小精干版：*/

/*快速排序，递归实现，短小精干版：*/
#include<stdio.h>
#define ma 10005
void Qsort(int *a,int low,int high)  //low为数组第一个元素下标，high为数组最后元素下标
{
int key,i,j;
key=a[low];
i=low;
j=high;
while(i<j){
while(i<j&&a[j]>=key) j--;
a[i]=a[j];
while(i<j&&a[i]<=key) i++;
a[j]=a[i];
}
a[i]=key;
if(i-1>low) Qsort(a,low,i-1);
if(i+1<high) Qsort(a,i+1,high);
}