白话经典算法系列之七 堆与堆排序
摘要:
堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。
二叉堆的定义
堆的存储
堆的操作——插入删除
堆化数组
堆排序 阅读全文
posted @ 2011-08-22 16:00 MoreWindows 阅读(8310) 评论(3) 推荐(5) 编辑
posted @ 2011-08-22 16:00 MoreWindows 阅读(8310) 评论(3) 推荐(5) 编辑
posted @ 2011-08-22 10:18 MoreWindows 阅读(4917) 评论(4) 推荐(3) 编辑