//非递归版
void QuickSortNotR(int* array,int left,int right)
{
assert(array);
stack<int> s;
s.push(left);
s.push(right);//后入的right,所以要先拿right
while(!s.empty)//栈不为空
{
int right = s.top();
s.pop();
int left = s.top();
s.pop();
int index = PartSort(array,left,right);
if((index - 1) > left)//左子序列
{
s.push(left);
s.push(index - 1);
}
if((index + 1) < right)//右子序列
{
s.push(index + 1);
s.push(right);
}
}
}
///快排模板,我的那种真的简单额。
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<cstring>
#include<string>
#include<math.h>
#include<algorithm>
#define LL long long
#define inf 0x3f3f3f3f
#define mod 1e9+7
#include<vector>
using namespace std;
int Partition(int a[], int left, int right)///7行代码
{
int i = left-1;///初始化一定要赋值好。
for(int j=left;j<=right-1;j++){
if(a[j] < a[right]){///把right这个作为轴了。
i++;///这个i坐标左边的值就是比a[right]小的。
swap(a[i], a[j]);///必须交换一下。
}
}
swap(a[i+1], a[right]);///最后把i+1和right交换,这样轴就是i+1了必须是保证i+1上当初就是作为标杆的a[right]啊。
return i+1;
}
void Qsort(int a[], int left, int right)
{
if(left<right){
int q = Partition(a, left, right);
Qsort(a, left, q-1);
Qsort(a, q+1, right);
}
}
int main()
{
int number[30] = {23,3,26,24,5,1,12,21,29,15,17,10,7,22,6,20,19,11,2,4,9,25,13,27,14,18,28,8,16,30};
Qsort(number,0,30-1);///c初始化调用也要注意额。
for(int i=0;i<30;i++){
printf("%d ",number[i]);
}
}