快速排序第一个为基准c语言版

最新推荐文章于 2023-10-11 14:43:28 发布

原创最新推荐文章于 2023-10-11 14:43:28 发布 · 446 阅读

1 ·

CC 4.0 BY-SA版权

本文详细介绍了快速排序算法的实现原理及过程。通过递归的方式选取基准元素，并将数组分为两个子序列，分别进行排序，最终达到整个数组有序的状态。具体包括分区函数的实现，递归调用的过程等。

int partition(int a[],int l,int h){
   int privo = a[l];
   while(l<h){
       while(l<h&&a[h]>=privo)--h;
       a[l]=a[h];
       while(l<h&&a[l]<=privo)++l;
       a[h]=a[l];
   }
   a[l]=privo;
   return l;
}
void qsort(int a[],int l,int h){
   if(l<h){
       int loc = partition(a,l,h);
       qsort(a,l,loc-1);
       qsort(a,loc+1,h);
   }
}