2015年10月31日
排序算法总结
摘要： 1插入类排序（1）直接插入排序 算法大致流程：给定初始序列L，L从前往后依次取出一个数据，将其直接插入到有序序列中。 算法的复杂度分析：时间复杂度：最坏的情况下，每从无序序列中取一个元素，就要遍历一遍有序序列，复杂度为O（n2）；最好的情况下，每从无序序列中取出一个元素，直接放在了有序序列的后面... 阅读全文
posted @ 2015-10-31 12:33 康小武 阅读(244) 评论(0) 推荐(0) 编辑