快速排序算法，挖坑版， hoare版，快慢指针版_快速排序快慢指针法

快速排序

原理：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行(也可以使用非递归进行) 以此达到整个数据变成有序序列

递归

void QuickSort(int* array, int left, int right){
   
	if (right - left <= 1){
   
		return;
	}
	int div = Partion(array, left, right);	
	// 然后分别对 [left,div] 和 [div+1,right] 中的元素排序
	QuickSort(array, left, div);
	QuickSort(array, div + 1, right);
}
1
2
3
4
5
6
7
8
9
10
11

非递归

void QuickSortNor(int* array, int size){
   
	int left = 0;
	int right = size;
	stack<int> s;
	s.push(right);
	s.push(left);
	while (!s.empty()){
   
		left = s.top();
		s.pop();
		right = s.top();
		s.pop();
		if (left < right
1
2
3
4
5
6
7
8
9
10
11
12
13