2016年3月2日
排序 一
摘要： 1冒泡排序传统冒泡排序 时间复杂度O(n^2),只需一个额外空间O(1),稳定传统冒泡排序有一个缺点，不管数据是否已经排序完成都会固定执行n(n-1)/2次，我们可以在程序中加入判断来判断何时可以提前中断程序，提高效率 2选择排序法时间复杂度O(n^2),只需一个额外空间O(1),不稳定 3插入排序 阅读全文
posted @ 2016-03-02 10:13 zerocoin 阅读(238) 评论(0) 推荐(0)