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

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

该方法的基本思想是：

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

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

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

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46

<span style="font-size: 15px;">#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; } </span>