快速排序1

最新推荐文章于 2024-10-30 10:20:22 发布

树野0909

最新推荐文章于 2024-10-30 10:20:22 发布

阅读量128

点赞数 1

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_74829157/article/details/141301972

版权

#include <myhead.h>
int base_sub(int a[],int i,int j)
{
   int key=a[i];
   while(i<j)
   {
       while(i<j&&a[j]>=key)
       {
           j--;
       }
       a[i]=a[j];
       while(i<j&&a[i]<=key)
       {
           i++;
       }
       a[j]=a[i];
   }
   return i;
}
void quick_sort(int a[],int i,int j)
{
int base;
if(i<j)
{
   base = base_sub(a,i,j);
   quick_sort(a,i,base-1);
   quick_sort(a,base+1,j);
}
}
int main(int argc, const char *argv[])
{
   int i;
   int a[15]={1,2,3,9,7,8,6,5,4,0,13,12,15,14,11};
   int len=sizeof(a)/sizeof(int);
   quick_sort(a,0,len-1);
   for(i=0;i<15;i++)
   {
       printf("%d\t",a[i]);
   }
   return 0;
}