C语言快速排序算法实现

       快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

       下面给出c代码以及运行结果：

#include<stdio.h>
void quicksort(int a[],int front,int rear){
	if(front<rear){
	    int i,j,temp,t;
		temp=a[front];
		i=front;
		j=rear;
		while(i!=j){
			while(a[j]>temp&&i<j)
				j--;
			while(a[i]<temp&&i<j)
				i++;
			if(i<j){
				t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		}
		quicksort(a,front,i-1);
		quicksort(a,i+1,rear);
	}
}
int main(){
	int a[]={9,8,7,6,5,4,3,2,1,0};
	quicksort(a,0,10);
	int i;
	for(i=0;i<10;i++)
		printf("%d\n",a[i]);
}

编译：

运行：

参考：http://baike.baidu.com/view/19016.htm?fr=aladdin