2015年11月15日
算法—比较两种排序算法：选择排序和插入排序（详细）
摘要： 现在我们已经实现了两种排序算法，我们很自然地想知道选择排序和插入排序哪种更快。这里我们第一次用实践说明我们解决这个问题的办法。性质：对于随机排序的无重复主键的数组，插入排序和选择排序的运行时间是平方级别的，两者之比应该是一个较小的常数。例证：这个结论在过去的半个世纪中已经在许多不同类型的计算机上经过... 阅读全文
posted @ 2015-11-15 11:58 是非猫 阅读(6200) 评论(0) 推荐(0) 编辑