HeapSort快速排序
摘要:
1.概念:堆:(二叉)堆数据结构是一种数组对象。它可以被视为一棵完全二叉树,树中每个结点与数组中存放该结点值的那个元素对应。二叉堆有两种:最大堆和最小堆(小根堆)。最大堆:所有节点的子节点比其自身小的堆。最小堆:所有节点的子节点比其自身大的堆。堆排序:堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征,使得在当前无序区中选取最大(或最小)关键字的记录变得简单2.代码package Sort;import java.util.Scanner;public class HeapSort { /** * build a max heap * @par... 阅读全文
posted @ 2014-01-13 14:18 SherryIsMe 阅读(199) 评论(0) 推荐(0) 编辑