快速排序（基本的挖坑填补法）

快速排序算法是基于分治策略的另一个排序算法。

该方法的基本思想是：

1．先从数列中取出一个数作为基准数，记为x。

2．分区过程，将不小于x的数全放到它的右边，不大于x的数全放到它的左边。（这样key的位置左边的没有大于key的，右边的没有小于key的，只需对左右区间排序即可）

3．再对左右区间重复第二步，直到各区间只有一个数

#include<stdio.h>
void sort(int *arr,int l,int h)//完成该函数一次即完成一躺排序
{
    int key;
    int low=l;
    int high=h;
    if(l>=h)
    {
        return ;
    }
    key=arr[l];
    while(low<high)
    {
        while(low<high&&arr[high]>key)//只要比标准值大，就向前走
                high--;
        if(low<high)
        {
            arr[low]=arr[high];
            low++;//别忘了low要向后走！！！
        }
        while(low<high&&arr[low]<key)
                low++;
        if(low<high)
        {
            arr[high]=arr[low];
            high--;
        }

    }
    //下面三句话写low写high都一样，此时low与high相等
    arr[low]=key;
    sort(arr,l,low-1);//找当前分配好的值的左边
    sort(arr,low+1,h);//找右边
}
int main()
{
    int arr[]={23,3,5,6,12,87,9,54};
    int i;
    sort(arr,0,8);
    for(i=0;i<8;i++)
    {
         printf("%d  ",arr[i]);
    }
  return 0;
}

　　

转载于:https://www.cnblogs.com/curo0119/p/8588565.html