堆排序算法伪代码

// 草稿,待完善 / void HeapSort( 数组,元素个数) {        BuildHeap( 数组,堆大小); // 大小就是包含的元素个数        for( 堆元素总个数减一 次循环 )        {                将“堆顶”元素同“堆底”元素交换;// 第一个和最后一个                RebuildHeap(数组,堆大小减一); //每次都会筛选出一个最大(最小)的元素        } // 循环结束后,数组就是有序的 }   void BuildHeap( 数组,堆大小) {        i = 1 ;        for( 堆大小减一 次循环 )        {                当前节点为数组第 i++ 个元素 ;                while( 当前节点值 大于 其父节点值 )                {                        当前节点的父节点作为新的当前节点(注意同时交换数据);                        if( 当前节点是堆顶 ) break;                }        } }   void RebuildHeap(数组,堆大小) {        当前节点为堆顶; // 即第一个元素(下标是0)        while(1)        {                if( 当前节点无左子节点  ) break; // 已经到堆底                if( 当前节点无右子节点 )                {                        if( 当前节点元素小于左子节点) 当前节点同左子节点交换;                        break;   // 说明当前节点为次地层                }                确定当前节点、左子节点、右子节点中元素数据最大的一个;                 if( 最大的不是当前节点 )                {                        较大的节点同当前节点交换;                        较大的节点作为新的当前节点;                        continue;                }                break; // 当前节点最大,说明当前位置正合适。        } }   /

    原文作者:天雨龙马
    原文地址: https://blog.csdn.net/lzw17750614592/article/details/52009632
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞