快速排序 1、由C.A.R Hoarse提出的一种排序算法，在各种内部排序方法中，快速排序被认为是目前最好的一种排序方法。 2、找一个基准值，分别将大于和小于基准值的数据放到基准值左右两边，即一次划分。3、由于处在两边的数据也是无序的，所以再用同样的划分方法对左右两边的序列进行再次划分，直到划分元素只剩1个时结束。
demo：
#include <stdio.h>void swap(int *a,int *b){ /*序列中元素位置的交换*/int tmp;tmp = *a;*a = *b;*b = tmp;}void print(int *k){int i;static int cont = 0;cont++;printf("\n第 %d 次: ",cont);for(i=0;i<10;i++){printf("%d ",k[i]);}printf("\n");}void quicksort(int *k, int start_num,int end_num){ /*快速排序*/int i,j;if(start_num < end_num)//划分结束条件{i = start_num;j = end_num+1;while(1){do{i++;}while( !(k[start_num]<=k[i] || i==end_num) ); //从第一个开始求出第一个大于基准值的元素位置ido{j--;}while(!(k[start_num]>=k[j] || j==start_num)); //从最后开始求出第一个小于基准值的元素位置jif(i<j){swap(&k[i],&k[j]); /*交换k[i]和k[j]的位置*///print(k);}elsebreak;}swap(&k[start_num],&k[j]); //将基准元素与从后往前的第一个大于start_num的元素进行交换，即放在中间quicksort(k,start_num,j-1); /*递归排序基准元素前面的子序列*/quicksort(k,j+1,end_num); /*递归排序基准元素后面的子序列*/}}int main(){int k[10]={2,5,6,3,7,8,0,9,12,1} , i;printf("The data array is\n") ;for(i=0;i<10;i++) /*显示原序列之中的元素*/printf("%d ",k[i]);printf("\n");quicksort(k,0,9); /*快速排序*/printf("\nThe result of quick sorting for the array is\n");for(i=0;i<10;i++) /*显示排序后的结果*/printf("%d ",k[i]);printf("\n");return 0;}
或者： 参考图片：图片来自/zhangjikuan/article/details/49095533
参考代码/PCLearnHome/p/4510968.html
void quick_sort(int num[],int low,int high)//递归实现快速排序{int left,right,key;left=low;right=high;key=num[low];if(low<high){while(left<right){while(left<right && num[right]>=key)right--;num[left]=num[right];while(left<right && num[left]<=key)left++;num[right]=num[left];}num[left]=key;quick_sort(num,low,left-1);quick_sort(num,left+1,high);}}
