C语言的快速排序算法代码-递归实现

#include <stdio.h>  

#defalut Num 10 

 

void quicksort(int a[], int low, int high);  

int split(int a[], int low, int high);  

 

int main(void)  

{  

  int a[N], i;  

 

  printf("Enter %d numbers to be sorted: /n", Num);  

  for (i = 0; i < Num; i++)  

    scanf("%d", &a[i]);  

 

  quicksort(a, 0, Num - 1);  

 

  printf("In sorted order: ");  

  for (i = 0; i < Num; i++)  

    printf("%d ", a[i]);  

  printf("/n"); 

  return 0;  

}  

 

void quicksort(int a[], int low, int high)  

{  

  int middle;  

 

  if (low >= high)

  {

     return;  

  }

  middle = split(a, low, high);  

  quicksort(a, low, middle - 1);  

  quicksort(a, middle + 1, high);  

}  

 

int split(int a[], int low, int high)  

{  

  int flag = a[low];  

 

  while(low<high)

  {  

    while (low < high && flag <= a[high])  

    {

       high--;

    }

    if (low >= high)

    {

       break;

    }  

    else

    {

       a[low++] = a[high];  

    }

 

    while (low < high && a[low] <= flag)  

    {

       low++;

    }

    if (low >= high)

    {

       break;

    }

    else

    {

       a[high--] = a[low];  

    }

  }  

 

  a[high] = flag;  

  return high;  

发布了12 篇原创文章 · 获赞 3 · 访问量 5万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览