C++快速排序的递归和非递归实现

最新推荐文章于 2024-12-21 13:17:37 发布

原创

最新推荐文章于 2024-12-21 13:17:37 发布 · 268 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文详细介绍了如何在C++中使用递归和非递归方式实现快速排序算法，通过实例代码解析两种方法的步骤与区别，帮助读者深入理解快速排序的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include "stdafx.h"
#include <iostream>
#include <ctime>
#include <stack>
using namespace std;
 
int PartSort(int* pArray, int nLeft, int nRight)
{
   
   
    int nKey = pArray[nLeft];
    while (nLeft < nRight)
    {
   
   
        while (pArray[nRight] >= nKey && nRight > nLeft)
        {
   
   
            nRight--;
        }
        pArray[nLeft] = pArray[nRight];
        while (pArray[nLeft] < nKey && nLeft < nRight)
        {
   
   
            nLeft++;
        }
        pArray[nRight