排序算法——堆排序
摘要:堆定义:堆是基于完全二叉树的一种数据结构,并且满足条件:每个根节点的数据都比他的叶子节点的数据要大(大顶堆)或小(小顶堆); 堆排序:基于堆这种数据结构进行排序的方法叫做堆排序; 排序方法及步骤: 我们用数组结构来实现堆,假设有一个堆使用长度为length的数组array实现,由数学及数据结构知识可
阅读全文
posted @ 2018-03-14 23:27
posted @ 2018-03-14 23:27
posted @ 2016-03-24 21:51
posted @ 2013-09-05 09:18
posted @ 2013-08-04 11:02