2017年7月26日
数据结构与算法-算法基础二
摘要： 再来看一下二分查找，以及快速排序、堆排序 二分查找 快速排序 快速排序的基本思想如下： 特点：适合大量、无序的数据，不需要占用额外空间。 改进： 在区间较小时，可以转换为插入排序。 示例： 堆排序 大顶堆的定义：有n个元素的序列｛k1, k2, k3, ..., kn｝，满足ki>=k2i，ki>= 阅读全文
posted @ 2017-07-26 16:14 holoyong 阅读(220) 评论(0) 推荐(0) 编辑