堆排序过程实例.ppt
上传人:你的****书屋 上传时间:2024-09-10 格式:PPT 页数:7 大小:235KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

堆排序过程实例.ppt

堆排序过程实例.ppt

预览

在线预览结束,喜欢就下载吧,查找使用更方便

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

把除树根外,其它结点均符合堆的定义的树重新调整成堆的过程是:从树的根结点开始向下进行的。A、如果当前结点没有孩子结点,则调整结束;否则,将当前结点的左右孩子进行比较,选其中关键字小者(或大者)与当前结点关键字在比较;B、如果,顺序对,则调整结束;否则将当前结点与其关键字小的(或大的)记录交换位置;C、重复执行A、B,直到重新调整成堆树。例:给定关键字集合(49,38,65,97,76,13,27,49)分析堆排序过程步骤一:将待排序列构造成一个小顶堆的过程49步骤二:以形成的小顶堆为起点进行排序输出49结束