数据结构14-排序方法之快速排序的实例

程序实现用快速排序方法对数组序列从大到小的排列，并输出排序后的数列元素，代码如下所示：

#include"stdio.h"
void swap(int *a,int *b)
{                        /*序列中元素位置的交换*/
	int tmp;
	tmp = *a;
	*a = *b;
	*b = tmp;
}
void quicksort(int k[],int s,int t)
{                        /*快速排序*/
	int i,j;
	if(s<t){
		i = s;
		j = t+1;
		while(1){
			do i++;
			while(!(k[s]>=k[i]||i==t)); /*重复执行i++操作*/
			do j--;
			while(!(k[s]<=k[j]||j==s)); /*重复执行j--操作*/
			if(i<j)
				swap(&k[i],&k[j]);      /*交换k[i]和k[j]的位置*/
			else
				break;
		}
		swap(&k[s],&k[j]);              /*交换基准元素与k[j]的位置*/
		quicksort(k,s,j-1);             /*递归排序基准元素前面的子序列*/
		quicksort(k,j+1,t);             /*递归排序基准元素后面的子序列*/
	}
}
main()
{
	int k[10]={2,5,6,3,7,8,0,9,12,1},i;
	printf("The orginal data array is\n");
	for(i=0;i<10;i++)                   /*显示原序列之中的元素*/
		printf("%d ",k[i]);
	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]);
	getche();
}

程序运行的结果如下图所示：