堆排序算法伪代码堆排序算法-爱华网

// 草稿，待完善/////////////////////////////////////////////////////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; // 当前节点最大，说明当前位置正合适。 }}/////////////////////////////////////////////////////////

堆排序伪代码

爱华网本文地址 » http://www.413yy.cn/a/25101015/278248.html

堆排序算法伪代码堆排序算法

更多阅读

快速排序-算法导论版本算法导论排序网络

JDK7中的排序算法详解--Collections.sort和Arrays.sort arrays.sort 降序

从小到大排序算法 java从小到大排序

基本排序算法比较与选择二叉排序算法

上市公司网址大全按股票代码顺序排序) java按字典顺序排序

声明:《堆排序算法伪代码堆排序算法》为网友你是王分享！如侵犯到您的合法权益请联系我们删除