摘要: 选择、插入、冒泡三种算是最典型的排序算法了,空间复杂度都为O(1)选择排序时间复杂度跟初始数据顺序无关,O(n2),而且还不稳定;插入排序时间复杂度跟初始数据顺序有关最好O(n),最坏O(n2),稳定冒泡排序时间复杂度跟初始数据顺序有关最好O(n),最坏O(n2),稳定三种算法中对于大量随机数,所需... 阅读全文
posted @ 2014-09-24 16:00 风刮过冷 阅读(330) 评论(0) 推荐(0) 编辑