快速排序算法和枢轴元素三者取中算法

 #include"iostream"
#include<stdio.h>
#include<stdlib.h>
#include <ctime>
using  namespace  std;

clock_t start;
clock_t End;

void insertsort(int r[],int s,int t){
    int i,j;
    for(i=s+1;i<=t;i++){
        if(r[i]<r[i-1]){
            r[0]=r[i];//将r[i]放到0位置作为空置位 
            for(j=i-1;r[0]<r[j];j--){
                r[j+1]=r[j];//从i之前找合适的位置插，没找到就后移 
            }
            r[j+1]=r[0];//插入到合适的位置 
        }
    }
}

void swap(int *r,int low, int high){
    int mid = low + ((high - low) >> 1);//计算数组中间的元素的下标     //使用三数取中法选择枢轴    
    if (r[mid] > r[high])//目标: r[mid] <= r[high]    
    {        
    swap(r[mid],r[high]);    
    }    
    if (r[low] > r[high])//目标: r[low] <= r[high]    
    {        
    swap(r[low],r[high]);    
    }    
    if (r[mid] >r[low]) //目标: r[low] >= r[mid]    
    {        
    swap(r[mid],r[low]);    
    }
}
int partition(int *r,int low,int high,int flag){
    if(flag==1){//如果是三者取中那么就可以使用交换算法 
        swap(r,low,high);
    }
    r[0]=r[low];
    while(low<high){
        while(low<high&&r[high]>r[0]){
            high--;
        }
        if(low<high){
            r[low]=r[high];
            low++;
        }
        while(low<high&&r[low]<r[0]){
            low++;
        }
        if(low<high){
            r[high]=r[low];
            high--;
        }
    }
    r[low]=r[0];
    return low;
}
void quicksort(int *r,int s,int t,int flag){//快排 
    int i;
    if(s<t){
        if(t-s>=20){//判断子序列是否为小于20的 
            i=partition(r,s,t,flag);
            quicksort(r,s,i-1,flag);
            quicksort(r,i+1,t,flag);
        }
        else{//如果满足就是使用插入排序 
            insertsort(r,s,t);
        }
    }
}
int main(){
    int n,i,k;
    double time,time1;
    int r[50000],z[50000];
    printf("请输入待排序列长度：");
    scanf("%d",&n); 
    for(i=1;i<=n;i++){
        r[i]=rand()%50000;
    }
    for(i=1;i<=n;i++){
        z[i]=r[i];
    }
    start = clock();
    quicksort(r,1,n,0);  //flag=0时为不使用三者取中 
    End = clock();
    time= ((double)(End - start)) / CLK_TCK;
    /*for(k=1;k<=n;k++){
        printf("%d ",r[k]);
    }*/ 
    start = clock();
    quicksort(z,1,n,1);   //flag=1时为使用三者取中 
    End = clock();
    time1= ((double)(End - start)) / CLK_TCK;
    /*for(k=1;k<=n;k++){
        printf("%d ",z[k]);
    }*/ 
    cout << "函数使用三者取中法共用时：" << time1 << "ms" << endl;
    cout << "函数不使用三者取中法共用时：" <<time<< "ms" << endl;
    return 0;
}