摘要：主要内容： 堆、最大堆、最小堆的基本概念 堆的操作：调整、创建、排序 采用堆实现优先级队列 基本概念 堆（heap)亦被称为：优先队列（priority queue） 逻辑定义： n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆： (ki = k2i,ki >= k2i+1), (i = 1,2,3,4...n/2) 堆的实现通过构造... 阅读全文

摘要：插入排序 最好情况输入数组开始时候就是满足要求的排好序的，时间代价为θ(n)； 最坏情况输入数组是按逆序排序的，时间代价为θ(n^2)。 归并排序 归并排序采用了算法设计中的分治法，分治法的思想是将原问题分解成n个规模较小而结构与原问题相似的小问题，递归的解决这些子问题，然后再去合并其结果，得到原问题的解。 分治模式在每一层递归上有三个步骤： 分解（divide）：将原问题分解成... 阅读全文