堆排序算法

王旺旺旺

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

阅读量612

点赞数

分类专栏： C++研究与实践文章标签：算法 each 数据结构出版

于 2012-04-30 11:46:09 首次发布

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

版权

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

17 篇文章 2 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文摘自《数据结构》，详细介绍了堆排序的过程。通过示例展示了如何从初始堆逐步调整为有序序列，最终得到排序后的序列：1 2 3 4 5 6 7 8 9。

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

摘自《数据结构》（机械工业出版社）。

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

/*
对一个根节点的一次调整过程。
*/
void MakeHeap(vector<int>& DataArray, int startIndex, int Size)
{
    int parentIndex = startIndex; //根
    int childIndex = 2 * parentIndex + 1; //左孩子

    int parentValue = DataArray[parentIndex];
    while(childIndex < Size)
    {
        if (childIndex < Size-1) //下标未越界
        {
            if (DataArray[childIndex] < DataArray[childIndex+1]) //选取左右孩子的大者
            {
                childIndex++;
            }
        }

        if (parentValue < DataArray[childIndex]) //当前节点小于孩子
        {
            DataArray[pare

了解本专栏