排序-快速排序(c)

     最近在整理电脑中的资料的时候，发现大学刚毕业后的学习资料，一点点的积累。 以前不习惯写博客，认为比较浪费时间，但是随着时间的变化，这种观念也渐渐改变，知识会遗忘，所以要不断回顾，写博客也有助于提高自己表达能力。

    复习顺便整理一下。

   这是之前自己学习的时候写的快速排序。快速排序是利用分治法的思想，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行。

    

#include <stdio.h>
void quickSort(int a[], int left, int right);
int main(){
	int a[11] = {60, 15, 301, 58, 15, 90, 17, 16, 25, 100, 63};
	int i;
	quickSort(a, 0, 10);
	for(i=0; i<11; i++) {
		printf("%d\n", a[i]);
	}
	return 0;
}

void quickSort(int a[], int left, int right) {
	if(left < right) {
		int low=left, high=right, key=a[left];
        while(low<high) {
			//先从右到左找一个比key小的，填坑
			while(low<high && a[high]>= key ) {
				high--;
			}
			if(low<high) {
				a[low++] = a[high];
			}
			//先从左往右找一个比key大的，填坑
			while(low<high && key>=a[low]  ) {
				low++;
				
			}
			
			if(low<high) {
				a[high--] = a[low];
			}
			printf("%d", low);
		}
        a[low] = key;
		quickSort(a, left, low-1);
		quickSort(a, low+1, right);
        		
	}
	
}