数据结构-排序算法-快速排序

快速排序
快速排序思想：

1. 在排序表中任取一个元素作为分割点。
2. 将这个表分成两部分，左边的数小于分割点，右边的数大于分割点，分割点放在中间。
3. 用递归分别对两个子表实行以上操作，直到表中只剩一个元素或者为空。

理解思想之后需要编写为可执行的代码，利用思维导图将问题拆解。

#include<stdio.h>
/**
 * @ function QuickSort  用递归将数组排序，每一趟让中心点左边的数小于中心点，右边的大于中心点。最后的结果是从小到大排序。 
 * @ param a[] 需要排序的数组
 * @ param from 需要排序的起始位置（数组下标）
 * @ param to  需要排序的终点位置
 */
void QuickSort(int a[] , int from, int to){
	if (from >=  to) return;
	int left = from;
	int right = to;
	int split = a[from]; // split：分割点。选择第一个元素为中心点位置的值，作为该趟划分的分界点。
	while(left < right){
	    //在找右边放错位置的元素时，如果没有找到，右指针会越过左指针，后面就不需要再找下去了。
		while(left < right && a[right] >= split)
			right--;
		a[left] = a[right];		
		while(left < right && a[left] <= split)
			left++;
		a[right] = a[left];		
	}	
	a[left] = split;//将第一个数放入中心点
    QuickSort(a, from, left - 1);
	QuickSort(a, left + 1, to);	
}

int main(){
	int a[6] = {4, 5, 6, 3, 1, 2};
	QuickSort(a, 0, 5);
	for(int i = 0; i < 6; i++)
		printf("%d",a[i]);
	return 0;
}