摘要: 用了双向链表,快排,<<,=,[]重载,还有erase的实现比较好玩 阅读全文
posted @ 2016-08-31 22:20 backinfile 阅读(920) 评论(0) 推荐(0) 编辑
摘要: 快速排序使用了分治思想,分解为求 a(p..q-1)<a[q]<a(q+1) 的问题 + 分别递归a(p..q-1),a(q+1). 阅读全文
posted @ 2016-08-31 21:12 backinfile 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 最大堆(二叉)排序分几个步骤: 1.maxheap(),维护最大堆的性质,即节点的值大于子节点的值,时间复杂度O(lgn) 2.bulid_max_heap(),从无序数组中构造最大堆,时间复杂度O(n) 3.heap_sort(),对无序数组进行排序,时间复杂度O(nlgn) 代码有注释 阅读全文
posted @ 2016-08-31 14:16 backinfile 阅读(322) 评论(0) 推荐(0) 编辑