C语言快速排序

C语言快速排序

今天小智和大家分享一下快速排序的思想

      快排的思想：选基准，将小于基准的数放在左边，大于基准的数放在右边，之后递归调用此过程。

       a.选基准，将小于基准的数放在左边，大于基准的数放在右边，

(1）设置两个变量low、high，排序开始的时候：Iow=0，high=N-1；(N为数组长度) 

　　        (2）以第一个数组元素作为关键数据，赋值给t，即 t=a[low]； 

　　        (3）从high开始向前搜索，即由后开始向前搜索（high--），找到第一个小于t的值，将其赋给a[low]； 

　　        (4）从low开始向后搜索，即由前开始向后搜索（low++），找到第一个大于t的值，将其赋给a[high]； 

　　        (5）重复第3、4步，直到 low>=high；

      (6)  使t=a[low]； 

            b.递归调用

说了这么久了，看看代码吧：

#include<stdio.h>#define N 10void Qsort(int a[],int low,int high){int first,last,t;if (low>=high){return ;}first=low;last=high;t=a[low];while(low<high){while(low<high&&a[high]>=t)high--;a[low]=a[high];while(low<high&&a[low]<=t)low++;a[high]=a[low];}a[low]=t;Qsort(a,first,low-1);Qsort(a,high+1,last);}int main(void){int a[N]={50,40,90,10,20,30,80,60,100,70};int low=0,high=N-1,i;Qsort(a,low,high);for(i=0;i<N;i++){printf("%d ",a[i]);}}

这是整个快排的代码。

相信大家一边看快排思想，一边看注释，一边看代码，应该很快就会使用快速排序了吧。