堆排序(一)
2016-03-06 14:28
267 查看
堆排序 HeapSort( A ):
堆排序算法的基本思想是,将数组A创建为一个最大堆,然后交换堆的根(最大元素)和最后一个叶节点x,将x从堆中去掉形成新的堆A1,然后重复以上动作,直到堆中只有一个节点。
堆排序算法的基本思想是,将数组A创建为一个最大堆,然后交换堆的根(最大元素)和最后一个叶节点x,将x从堆中去掉形成新的堆A1,然后重复以上动作,直到堆中只有一个节点。
相关文章推荐
- java学习笔记(7)基本概念之IO
- linux字符设备驱动之plat_button
- SpringAop
- [LeetCode]274 H指数
- Java文件读写操作
- NTP多种模式的配置
- poj3187Backward Digit Sums(dfs)
- linux shell的运行(有意思)
- Equals和==的区别
- 2015简单总结
- 程序员必知必会之blog篇
- 生命周期总结
- 1 JPA 批注参考
- UVA270sscanf的使用
- dedecms下修改class文件支持文章列表按权重排序
- 初学Python-搞了一个linux用户登录监测小工具
- JVM调优总结
- Metasploit 学习记录
- 理解spring
- java学习笔记(3)基本概念之抽象类和接口