摘要: 1.插入排序 假设第一个数已经是排好序的,把第二个根据大小关系插到第一个前面或维持不动,把第三个根据前面两个的大小关系插到对应位置,依次往后。 选择排序:最好情况时间复杂度O(n),最差情况时间复杂度为O(n2),平均时间复杂度为O(n2),稳定,空间复杂度为O(1)。 2.选择排序 选择排序就是选 阅读全文
posted @ 2016-12-27 18:18 真的是从入门开始 阅读(251) 评论(0) 推荐(0) 编辑