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

AHU_YZQ

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

阅读量841

点赞数 1

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

于 2018-07-11 20:59:49 首次发布

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

版权

数据结构专栏收录该内容

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;//顺序表类型

void HeapAdjust(SqList &L,int s,int m)//假设r[s+1..m]已经是堆，将r[s..m]调整为以r[s]为艮的大根堆
{
    RedType rc=L.r[s];
    for(int j=2*s;j<=m;j*=2)//沿key较大的孩子结点向下筛选
    {
        if(j<m&&L.r[j].key<L.r[j+1].key)
            ++j;//j为key较大的记录的下标
        if(rc.key>=L.r[j].key)//rc应插在位置s上
            break;
        L.r[s]=L.r[j];
        s=j;
    }//for
    L.r[s]=rc;//插入
}

void Cr