1. 最简单的实现快速排序的方法是利用递归来实现,如果要利用非递归的方法实现
2. 非递归的实现快速排序,可以利用栈来实现。其实递归的本质就是栈的先进后出的性质。
利用快速排序每次是递归向左右子序列中进行排序,利用栈我们可以把左右子序列的端点值保存到栈中,然后每次取栈顶区间进行排序,直到栈为空则整个序列为有序
3. 代码
#include<stack>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
//Partition函数
int Partition(int *arrNum, int l, int r){
//数据不合法
if(arrNum == NULL || l > r){
return -1;
}
int mid = (l+r)>>1;
swap(arrNum[mid], arrNum[r]);
int leftSeqIndex = l