摘要: 插入排序 插入排序也是一个很常见的排序,大家很多都以扑克牌作为例子,非常的形象。我们打牌的时候, 从第一张牌开始,它就是有序的; 第二张牌我们排序后放到第一张的左侧或者右侧; 每来一张牌就都会排序好,直至所有的牌 插入排序的实现流程 1.外循环N 1次,从第一张牌开始就是有序的,从i=1开始外循环 阅读全文
posted @ 2019-08-20 15:54 碧海潮心 阅读(150) 评论(0) 推荐(0)
摘要: 选择排序 从学校到工作,用的最多的就是选择排序,最具讽刺的是用的还是交换次数最多的选择排序。虽然不是学软件的,也实在是汗颜啊。 算法第四版: 时间复杂度 交换次数是N次 ,比较次数是N的平方的二分之一。无法如何排序,比较次数都没变化。 与冒泡、插入排序相比 冒泡排序和插入排序的交换次数最坏都是N的平 阅读全文
posted @ 2019-08-20 15:53 碧海潮心 阅读(117) 评论(0) 推荐(0)