摘要: iOS 排序算法总结、二分法查找 还有一个:二分插入排序 平均时间O(n2) 稳定 1、插入排序 在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。 直接插入排序是稳定的。算法时 阅读全文
posted @ 2016-03-10 17:48 manle 阅读(1197) 评论(0) 推荐(0) 编辑