#include<iostream>
#include<algorithm>
using namespace std;
#define MaxSize 6
int num[MaxSize]={10,5,4,9,3,8};
int Partition(int low,int high){//将num[0]设计为中转站
num[0]=num[low];//这里是为了在low留出一个空位
int pivotkey=num[0];
while(low<high){
//这里为什么从high向low搜索呢
while(low<high&&num[high]>pivotkey) --high;
num[low]=num[high];
//插入low留出的空位
while(low<high&&num[low]<pivotkey) ++low;
num[high]=num[low];
}
num[low]=num[0];//因为上述是--达到的退出条件,即high=low,并且上述行为是空位的传递,空位要不就是high要不就是low,所以这里可以插入
return low;//返回这个元素的正确位置
}
void QSort(int low,int high){
if(low<high){//长度大于1
int pivotloc=Partition(low,high);
QSort(low,pivotloc-1);
QSort(pivotloc+1,high);
}
}
void QuickSort(int low,int high){
QSort(low,high);//其实这里应该用能自动传递储存数据长度及位置的量,达到不用传low和high的目的
//比如vector
}
int main(void){
QuickSort(1,5);
for(int i=1;i<6;i++){
cout<<num[i]<<" ";
}
return 0;
}
快速排序。
最新推荐文章于 2024-09-11 09:33:21 发布