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