// 草稿,待完善 / 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
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/lzw17750614592/article/details/52009632
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。