堆排序的简要概述
来源:互联网 发布:混凝土软件 编辑:程序博客网 时间:2024/04/30 17:08
实际就是把一个数列看成是一颗完全二叉树,首先记住n/2是最后一个非叶节点。
1、然后从最后一个非叶节点开始调整,有两种方法:大顶堆法(就是一趟调整后根节点为最大)、小顶堆法(就是一趟调整后根节点为最小);
2、拿这个最大的(最小的)根节点a[0]和数组a[n-1]最后一个元素交换,这样最后一个元素就是最大,然后以此类推继续执行堆调整(步骤1)和交换(步骤2),一直交换下去a[0]交换a[n-2]....a[n-3],直到剩下最后一个元素。这样数列就变成有序数列了。
大顶堆法:就是从最后一个非叶结点开始和他自己的左右孩子节点比较,如果其中某个孩子节点比该节点大则交换,这样一直调整上去,最后最大的节点就是根节点了。
小顶堆法:同理,只是选最小而已。
- 堆排序的简要概述
- 堆排序简要介绍
- 简要的 SSH 概述
- 中间件的简要概述
- Log4j的简要概述
- Drools的简要概述
- getResources 的用法简要概述
- NAT技术的简要概述
- 简要谈谈堆和栈的区别
- API 中钩子的简要概述
- 关于梯度下降的简要概述
- Docker的简要概述及简单使用
- 噪声估计的主要方法简要概述
- 堆的建立&堆排序
- 【堆/排序】堆排序的两种建堆方法
- 简单的排序---堆排序
- 堆排序 - 不稳定的排序
- 堆排序的实现
- Yii中使用单选框 activeRadioButtonList
- Kakku Buddhist Stupas, Kakku Buddhist Stupas Myanmar, Kakku Buddhist Stupas Travel Guide & Tours
- ubuntu使用记录-vim配置
- php开启错误信息提示
- Yii中CGridView使用心得
- 堆排序的简要概述
- Struts2的OGNL调用公共静态方法
- JS常用方法
- Unity3D shader脚本
- 感觉很不错的学习网站
- IIS7.5 aspx+asp
- ado.net学习笔记入门
- struts 2标签全套
- Creo二次开发--函数(2)--信息类函数