- 1. 什么是堆? 可以想像成一个二叉树,对于每一个结点,如果父结点比左右孩子都大叫大顶堆,如果比左右孩子小叫小顶堆。 堆不一定要用树来表示,也可以用普通的数组来表示,如果数组索引从1开始,那么索引为i的结点的左右孩子的索引分别为2i和2i+1。 2. 堆排序 它比简单插入排序的优点是简单插入排序为了从R[1..n]中选出关键字最小的记录,必须进行n-1次比较,然后在…0顶 69850浏览 2014-02-10 14:09:04分享
- java实现各种排序算法,包括冒泡、快速排序、堆排序、插入排序等。 **[Java]代码** ```{.java} /** * */ package sortAlgorithm; import java.io.File; import j…0顶 18181浏览 2012-12-03 10:33:53分享