堆排序基本步骤: 1:把无序序列构成一个堆。 2:交换堆顶元素和最后一个元素,交换之后由于堆结构破坏,重置堆。 初始化堆和交换后的重置堆区别在于:初始化堆时从最后一个非叶子结点开始调整结点位子,交换堆顶元素后的重置只需要调节堆顶元素的位子。 ?ph
堆排序基本步骤:
1:把无序序列构成一个堆。
2:交换堆顶元素和最后一个元素,交换之后由于堆结构破坏,重置堆。
初始化堆和交换后的重置堆区别在于:初始化堆时从最后一个非叶子结点开始调整结点位子,交换堆顶元素后的重置只需要调节堆顶元素的位子。
<?php /** * 堆排序 */ function heapSort($arr){ $len = count($arr); initHeap($arr);//初始化堆 for($end=$len-1;$end>0;$end--){//交换堆顶和最后的一个元素 $tmp = $arr[$end]; $arr[$end] = $arr[0]; $arr[0] = $tmp; //调整堆,堆顶元素破坏了堆结构 adjustHeap($arr,0,$end-1);//$end-1 } return $arr; } function initHeap(&$arr){ $len = count($arr); //最后一个非叶子节点开始,到根节点 for($start=floor($len/2)-1;$start>=0;$start--){ adjustHeap($arr,$start,$len-1); } } /* * $arr 待调整数组 * $start 待调整节点的下标(区别于在二叉树中编号,-1) * $end 结束下标 */ function adjustHeap(&$arr,$start,$end){ $max = $start; $lchild_index = 2*($start+1)-1; $rchild_index = 2*($start+1); if($lchild_index$arr[$max]){ $max = $lchild_index; } if($rchild_index$arr[$max]){ $max = $rchild_index; } } if($max !=$start){ $tmp = $arr[$start]; $arr[$start] = $arr[$max]; $arr[$max] = $tmp; adjustHeap($arr, $max, $end); } } $arr = array(2,4,5,2,4,6,3,1,2,7,8); echo count($arr); print_r(heapSort($arr)); ?>

热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

Video Face Swap
使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热门文章

热工具

mPDF
mPDF是一个PHP库,可以从UTF-8编码的HTML生成PDF文件。原作者Ian Back编写mPDF以从他的网站上“即时”输出PDF文件,并处理不同的语言。与原始脚本如HTML2FPDF相比,它的速度较慢,并且在使用Unicode字体时生成的文件较大,但支持CSS样式等,并进行了大量增强。支持几乎所有语言,包括RTL(阿拉伯语和希伯来语)和CJK(中日韩)。支持嵌套的块级元素(如P、DIV),

SecLists
SecLists是最终安全测试人员的伙伴。它是一个包含各种类型列表的集合,这些列表在安全评估过程中经常使用,都在一个地方。SecLists通过方便地提供安全测试人员可能需要的所有列表,帮助提高安全测试的效率和生产力。列表类型包括用户名、密码、URL、模糊测试有效载荷、敏感数据模式、Web shell等等。测试人员只需将此存储库拉到新的测试机上,他就可以访问到所需的每种类型的列表。

VSCode Windows 64位 下载
微软推出的免费、功能强大的一款IDE编辑器

SublimeText3汉化版
中文版,非常好用

WebStorm Mac版
好用的JavaScript开发工具