2016年7月20日
Java实现---堆排序 Heap Sort
摘要： 堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。 堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 情 阅读全文
posted @ 2016-07-20 21:09 超超boy 阅读(8783) 评论(0) 推荐(0) 编辑