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 10
void 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]);
	}
}	

这是整个快排的代码。

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