快速排序

最新推荐文章于 2024-09-12 15:56:42 发布

kuosl

最新推荐文章于 2024-09-12 15:56:42 发布

阅读量214

点赞数

分类专栏：基础知识

本文链接：https://blog.csdn.net/exsea/article/details/45305533

版权

基础知识专栏收录该内容

8 篇文章 0 订阅

订阅专栏

void printarr(int arr[], int num)
{
   int i;
   i = -1;
   while(++i < num) {
       printf("%2d ", arr[i]);
   }
   printf("\n");
}

int part(int arr[], int i, int j)
{
   int key = arr[i];
   while(i<j) {
       while (j>i && arr[j] >key) --j;
       if (j>i) arr[i]=arr[j];

       while (j>i && arr[i] <= key) ++i;
       if (j>i) arr[j]=arr[i];
   }
   arr[i]=key;
   return key;
}

void qsort(int arr[], int i, int j)
{
   if(i>=j) return;
   int p = part(arr, i, j);
   qsort(arr, i, p-1);
   qsort(arr, p+1, j);
}

void main()
{
   int num, arr[] = {2,5,4,1,0,3,8, 9,6,};
   num=sizeof(arr)/sizeof(int);
   printarr(arr, num);
   qsort(arr, 0, num-1);
   printarr(arr, num);
   qsort(arr, 0, num-1);
   printarr(arr, num);
}