快速排序（二）

#include <stdio.h>
int a[100];  //全局变量，两个函数中都要用到
void quickSort(int, int);

int main(){
	
	int i, j, temp, left, right, n;
	printf("请输入需要排序的个数：");
	scanf("%d",&n);
	for(i = 0; i < n; i++){
		scanf("%d", &a[i]);
	}
	quickSort(0,n-1); 
	printf("快速排序后输出：\n"); 
	for(i = 0; i < n; i++){
		printf("%d\n", a[i]);
	}
	return 0;
} 

void quickSort(int left, int right){
	int t, i, j, temp;
	if(left > right)   //这个很重要，去掉以后就陷入死递归了 
          return; 
	temp = a[left];
	i = left;
	j = right;
	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;		
		} 
		
	}
	a[left] = a[i];
	a[i] = temp;
	quickSort(left,i-1);
	quickSort(i+1,right);	
	return;	
}

总结：这个快速排序比之前那一个更加好理解，两者所用的思想是一致的。

        1.从末尾开始向中间移动（大于等于中间值就移动）

        2.从首部开始向中间移动 （小于等于中间值就移动）

        3.直到两者相等，进行归位

        4.一个递归函数