快速排序算法

#include <stdio.h>
#define N 10
/*快排基本思想：
 * 确定一个基准数，一般是第一个或者是最后一个数字
 * 从两端开始“探测”
 * 从左到右找一个大于基准数的数
 * 从右到左找一个小于基准数的数
 * 然后交换它们
 * 直到左标记和右标记相遇后停止
 * 此时基准左边全部小于基准，右边全部大于基准
 * 重复以上步骤
 */
void show(int *a);
void sort(int *a,int low,int high);
int sortpass(int *a,int i,int j);

int main(){
	 int a[N] = {50,36,25,66,56,48,99,12,76,10};

	 printf("排序前:\n");
	 show(a);

	 printf("排序后:\n");
	 sort(a,0,N -1);
	 show(a);
	 return 0;
}

void show(int *a){
	 int i;
	 for(i = 0;i < N;i++){
		  printf("%d\t",a[i]);
	 }
	 printf("\n");
}

void sort(int *a,int low,int high){
	 int mid;//基准量
	 if(low < high){
		  mid = sortpass(a,low,high);//一次快速排序
		  sort(a,low,mid - 1);//基准左边序列进行快排
		  sort(a,mid + 1,high);//基准右边序列进行快排
	 }
//	 show(a);
}

int sortpass(int *a,int i,int j){
	 int t;
	 t = a[i];

	 while(i < j){
		  while(i < j && t <= a[j])
				j--;
		  if(i < j)
				a[i] = a[j];
		  while(i < j && t >= a[i])
				i++;
		  if(i < j)
				a[j] = a[i];
	 }
	 a[i] = t;
	 return i;
}