***//写了一下对快速排序的各种优化
//证明的话有时间会写出分析
//只自己打了一些代码大家随意看看
//如果有错误的还望指正***
#define K 11
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 30000
int m,n;
int *p1=&m;
int *r1=&n;
//quick sort
void QUICKSORT(int A[],int p,int r);//普通的快排
int PARTITION(int A[],int p,int r);
void QUICKSORT_insert(int A[],int p,int r);//快排+插排
void INSERTSORT(int A[],int p,int r);
void QUICKSORT_RANDOM(int A[],int p,int r);//快排随机主元
int PARTITION_RANDOM(int A[],int p,int r);
int RANDOM(int p,int r);
int PARTITION_THREE_RANDOM(int A[],int p,int r);
void QUICKSORT_THREE_RANDOM(int A[],int p,
快速排序的插排随机主元三数取中优化C语言实现
最新推荐文章于 2024-04-23 11:28:34 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)