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

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

該方法的基本思想是：

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;
}