快速排序算法

王旺旺旺

已于 2024-04-30 17:08:34 修改

阅读量620

点赞数

分类专栏： C++研究与实践文章标签：算法 each

于 2012-04-24 21:42:00 首次发布

本文链接：https://blog.csdn.net/aheroofeast/article/details/7495621

版权

C++研究与实践专栏收录该内容

17 篇文章 2 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客详细介绍了快速排序的过程，从初始序列1 9 2 8 3 7 4 6 5开始，逐步展示如何通过调整leftPos和rightPos进行排序，最终得到有序序列1 2 3 4 5 6 7 8 9。

摘要由CSDN通过智能技术生成

反正都是抄书。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

//一趟快速排序的算法
int QuickOnePass(vector<int>& DataArray, int leftPos, int rightPos)
{
    int left = leftPos;
    int right = rightPos;
    int tmp = DataArray[left]; //腾空 left 位置

    do
    {
        while(DataArray[right] >= tmp && right > left)
        {
            right--;
        }

        if (right > left)
        {
            DataArray[left] = DataArray[right];
            left++;
        }

        while(DataArray[left] <= tmp && right > left)
        {
            left++;
        }

        if (right > left)
        {

了解本专栏