数据结构之快速排序图文详解及代码（C++实现）

AHU_YZQ

已于 2024-01-31 15:20:07 修改

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构与算法排序算法快速排序 C++

于 2018-07-11 20:48:31 首次发布

本文链接：https://blog.youkuaiyun.com/qq_40159978/article/details/81006655

数据结构专栏收录该内容

9 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文深入解析快速排序算法，并提供详细的C++实现代码，通过图文结合的方式帮助理解排序过程，涵盖主要步骤与核心思想。

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

代码：

#include<iostream>
using namespace std;
#define MAXSIZE 20//顺序表的最大长度
typedef int KeyType;//定义关键字类型为整型
typedef int InfoType;
typedef struct
{
    KeyType key;//关键字项
    InfoType otherinfo;//其他数据项
}RedType;
typedef struct
{
    RedType r[MAXSIZE+1];//r[0]闲置或做哨兵单元
    int length;//顺序表的长度
}SqList;//顺序表类型

int Partition(SqList &L,int low,int high)//对顺序表L中的子表r[low..high]进行一趟排序，返回枢轴位置
{
    KeyType pivotkey;
    L.r[0]=L.r[low];//用子表的第一个记录作枢轴记录
    pivotkey=L.r[low].key;//枢轴记录关键字保存在pivotkey中
    while(low<high)//从表的两端交替地向中间扫描
    {
        while(low<high&&L.r[high].key>=pivotkey)
            --high;
        L.r[low]=L.r[high];//将比枢轴记录小的记录移到低端
        while(low<high&&L.r[low].key<=pivotkey)
            ++low;
        L.r[h