分治法之快速排序

#include <stdio.h>
#include <time.h>
const int MAX=20;
void QuickSort(int a[],int low,int high)
{
    if(low>=high)
        return ;
    int first=low,last=high;
    int key=a[low];
    while(first<last)
    {
        while(first<last && a[last]>=key)
            --last;
        a[first]=a[last];
        while(first<last && a[first]<=key)
            ++first;
        a[last]=a[first];
    }
    a[first]=key;//找准轴值所在位置
    QuickSort(a,low,first-1);
    QuickSort(a,first+1,high);
}
extern void test2()
{
         int length,i;
         int num[MAX];
         clock_t start,end;
         printf("请输入待排序的数组长度(按ctrl+z结束)
");
         while(scanf("%d",&length)!=EOF)
         {
             printf("请依次输入数组元素
");
             for(i=0;i<length;i++)
                 scanf("%d",num+i);
             start=clock();
             QuickSort(num,0,length-1);
             end=clock();
             printf("
-------------------------------------------
");
             printf("快速排序(用时%f)后输出元素序列
",(double)(end-start)/CLOCKS_PER_SEC);
             for(int i=0;i<length;i++)
                 printf("%d	",num[i]);
             printf("
");
             for(i=0;i<length;i++)//清零
                 num[i]=0;
             printf("请输入待排序的数组长度(按ctrl+z结束)
");
         }
}