快速排序（一）

#include <stdio.h>

int * quickSort(int *, int, int);
int index(int *, int, int);

int main(void){
	int i;
	int low = 0;
	int high = 7;
	int a[8] = {-1,3,-5,2,-6,7,-9,0};
    quickSort(a,low,high);
	printf("快速升序后的值为：\n");
	for(i=0;i<8;i++){
		printf("%d\n",a[i]);
	} 
	return 0;
} 

int * quickSort(int *a, int low, int high){
	//先确定第一个low的下标是多少，再进行递归就可以了 
	//假设用这样一个函数index（）就可以确定第一数字的下标 
	int midle;
	//这个递归求法的参数传递不是非常清楚，感觉怪怪的 
	if(low < high){
		midle = index(a, low, high);  //找到第一个元素的位置，将数组分为左右两边 
		quickSort(a, low, midle-1);  //递归方法进行左区间排序，这里也不能将low写成0 ，再求左区间的右边排序起始位置就不是0了 
		quickSort(a,midle+1,high);   //high也不能用7代替，同样再求左区间的右边排序的最高位不是7，所以不能用具体数值代替 
	}                                //递归调用的时候搞清楚参数的传递，在求左区间右边序时，high的值就变为midle-1了，所以综上所述不能直接写成具体常量值 
	
	return a;
}

int index(int *a, int low, int high){
	int val = a[low]; //这里不能写成a[0]因为要使用递归调用，如果写成a[0]那么之后midle右边排序的时候不是0为起始下标 
	int midle;
	while(low < high) {
		while(low < high && val < a[high]){
		--high;
		}
	a[low] = a[high];
	while(low < high && val > a[low]){
		++low;
		}
	a[high] = a[low];	
	//上面执行后high的值和low的值会相等 
	a[low] = val; //起始位置的值找到了它的归宿点 ，将数组分成了两部分 
	midle = low; //可以写成midle = high，两者等价的 ，因为两个值相等了 
	}
	
	return midle;
}