个人博客：https://luxialan.com

2014年11月6日
排序算法总结(1) 分类： 算法 2014-11-06 19:55 87人阅读 评论(0) 收藏
摘要： 插入排序：稳定最优时间复杂度：O(n) 此时数列顺序排列最差时间复杂度：O(n^2) 此时数列逆序排列插入排序的思想：固定一个元素a,分别比较a之前的元素，如果a之前的元素比a大，则元素后移，将a插入比a小的元素后面。要理解插入排序，实际上递归和不递归的思想是个相反的过程，递归的最后一层相当... 阅读全文
posted @ 2014-11-06 19:55 luxialan 阅读(118) 评论(0) 推荐(0)