二分法、快速排序

最新推荐文章于 2023-02-08 17:06:53 发布

RiKaA

最新推荐文章于 2023-02-08 17:06:53 发布

阅读量612

点赞数

分类专栏： C++ 文章标签：快速排序 c++

C++ 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

本文详细介绍了一种高效的排序算法——快速排序。通过递归的方式将数组分为较小和较大的两个子数组，并分别进行排序。核心在于partition函数，它选择一个基准元素并确保所有比基准小的元素都在其左侧，比基准大的元素在其右侧。

摘要由CSDN通过智能技术生成

void quicksort(int *array,int begin,int end)
{
int q;
if (begin<end)
{
  q=partition(array,begin,end);
  quicksort(array,begin,q-1);
  quicksort(array,q+1,end);
}
}
int partition(int *array,int left,int right)
{
    int s=array[right];
int begin=left;
while(begin<=right){
  if (array[begin]<=s)
  {
   int temp=array[begin];
   array[begin]=array[left];
   array[left]=temp;left++;
  }
  begin++;
}
return left-1;
}