//快排的递归
void quickSort1(int* root,int low,int high)
{
int pat=root[low];
if(low<high)
{
int i=low,j=high;
while(i<j)
{
while(i<j&&root[j]>pat)
j--;
root[i]=root[j];
while(i<j&&root[i]<pat)
i++;
root[j]=root[i];
}
root[i]=pat;
quickSort1(root,low,i-1);
quickSort1(root,i+1,high);
}
}
//快排的非递归
int partion(int* root,int low,int high)
{
int part=root[low];
while(low<high)
{
while(low<high&&root[high]>part) high--;
root[low]=root[high];
while(low<high&&root[low]<part) low++;
root[high]=root[low];
}
root[low]=part;
return low;
}
void quickSort2(int* root,int low,int high)
{
stack<int> st;
int k;
if(low<high)
{
st.push(low);
st.push(high);
while(!st.empty())
{
int j=st.top();st.pop();
int i=st.top();st.pop();
k=partion(root,i,j);
if(i
快排的递归和非递归实现
最新推荐文章于 2023-11-22 22:10:53 发布
本文介绍了两种快速排序的实现方式:递归实现和非递归实现。递归实现中,通过设置基准值并交换元素来划分数组,然后对子数组进行递归调用。非递归实现利用栈保存待排序区间的边界,通过循环和分区操作,逐步完成排序。两种方法都展示了快速排序的基本思想和操作过程。
摘要由CSDN通过智能技术生成