2019年3月20日
第7章 排序
摘要： 插入排序由N - 1趟排序组成。对于p = 1到N - 1趟，插入排序保证从位置0到位置p上的元素为已排序状态。插入排序利用了这样的事实：已知位置0到位置p - 1上的元素已经处于排过序的状态。 O(N^2). 希尔排序使用一个序列h1,h2,...,ht,叫作增量序列。 堆排序 O(N logN) 阅读全文
posted @ 2019-03-20 13:52 tjjloveworld 阅读(178) 评论(0) 推荐(0) 编辑
第6章 优先队列（堆）
摘要： 优先队列（堆） 左式堆 二项队列 阅读全文
posted @ 2019-03-20 10:19 tjjloveworld 阅读(191) 评论(0) 推荐(0) 编辑