摘要：原文参考：http://www.cnblogs.com/Anker/archive/2013/01/25/2876397.html摘要： 本章先回顾了前面介绍的合并排序、堆排序和快速排序的特点及运行运行时间。合并排序和堆排序在最坏情况下达到O(nlgn)，而快速排序最坏情况下达到O(n^2)，平均... 阅读全文

摘要：原文参考 http://www.cnblogs.com/Anker/archive/2013/01/23/2873422.html本章开始介绍了堆的基本概念，然后引入最大堆和最小堆的概念。全章采用最大堆来介绍堆的操作，两个重要的操作是调整最大堆和创建最大堆，接着着两个操作引进了堆排序，最后介绍了采用... 阅读全文

摘要：原文请参考：http://www.cnblogs.com/Anker/archive/2013/01/22/2872261.html本章介绍了算法分析中的渐进分析符号，几个重要渐进记号的定义如下：Θ(g(n))={ f(n): 存在正常数c1,c2和n0，使对所有的n>=n0，有0=n0，有0=n0... 阅读全文

摘要：原文参考：http://www.cnblogs.com/Anker/archive/2013/01/22/2871042.html1、插入排序 输入：n个数（a1,a2,a3,...,an） 输出：输入序列的一个排列（a1',a2',a3',...an'）使得（a1'≤a2'≤a3'≤...≤a... 阅读全文

摘要：原文链接：http://www.cnblogs.com/Anker/archive/2013/01/24/2875234.html本章介绍了快速排序及其算法分析，快速排序采用的是分治算法思想，对包含n个数的输入数组，最坏情况下运行时间为θ(n^2)，但是平均性能相当好，期望的运行时间为θ(nlgn)... 阅读全文