快速排序

//快速排序核心思想：从数列中取出一个数作为基准数。将比这个数大的数全放到它的右边，
//小于或等于它的数全放到它的左边。再进行递归，最后只有三个数，即基准数左右都只剩下一个数。




/*
 * Quick.c
 *
 *  Created on: 2017年4月18日
 *      Author: zzd
 */

#include<stdio.h>
#include<stdlib.h>
void Quick(int a[],int l,int n)
{
	if(l<n)
	{
		int i=l,j=n,x=a[l];
		while(i<j)
		{
			while(i<j&&a[j]>=x){j--;} //从右到左找第一个小于X的数

			if(i<j){a[i++]=a[j];}

			while(i<j&&a[i]<x){i++;}//从左到右找第一个大于X的数

			if(i<j){a[j--]=a[i];}
		}
		a[i]=x;
		Quick(a,l,i-1);
		Quick(a,i+1,n);
	}

}
int main()
{
	int b[10]={1,546,8,3,26,45,789,125,645,22};
	Quick(b,0,9);
	for(int o=0;o<10;o++) printf("%d\n",b[o]);
	return 0;
}