快速排序--（参考算法导论p146）

最新推荐文章于 2026-01-08 22:28:34 发布

原创最新推荐文章于 2026-01-08 22:28:34 发布 · 559 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

c/c++ 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C语言实现的快速排序算法。通过递归方式，选取基准元素并对数组进行分区，实现了对整型数组的有效排序。文章展示了完整的代码示例，并通过循环遍历输出排序后的数组元素。

#include<stdio.h>

void qsort(int a[],int begin, int end);
int main()
{
int a[]={6,7,3,4,5,2,9,10};
qsort(a,0,sizeof(a)/sizeof(a[0])-1);
for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
{
printf("%d, ",a[i]);
}
return 0;
}

void qsort(int a[],int begin, int end)
{
if(begin<end)
{
  int pirot=a[end];
  int i,j,tmp;
  i = begin-1;
  j=begin;
  while(j<end)
  {
   if(a[j]<=pirot)
   {
    i++;
    tmp=a[i];
    a[i]=a[j];
    a[j]=tmp;

   }
   j++;
  }
  i++;
  tmp = a[i];
  a[i]=a[end];
  a[end]=tmp;
  qsort(a,begin,i-1);
  qsort(a,i+1,end);
}
}