摘要： 插入排序（insertion sort）插入排序由P-1趟（pass）排序组成。对于P=1趟到P=N-1趟，插入排序保证从位置0到位置P-1上的元素为已排序状态。插入排序利用了这样的事实：位置0到位置P-1上的元素都是已排过序的。排序过程：如下图，在第P趟，我们将位置P上的元素向左移动到它在前P+1... 阅读全文

摘要： 算法的渐进运行时间（时间复杂度）渐进记号用来表示算法的渐进运行时间的记号是用定义域为自然数集N={0,1,2，...}的函数来定义的这些记号便于用来表示最坏情况运行时间T(n)，因为T(n)一般定义于整数的输入规模上。有以下5种：Θ记号 渐进确界ο记号 渐进上界Ω记号 渐进下界º记号 非渐进紧确的上... 阅读全文