摘要:
插入排序 插入排序也是一个很常见的排序,大家很多都以扑克牌作为例子,非常的形象。我们打牌的时候, 从第一张牌开始,它就是有序的; 第二张牌我们排序后放到第一张的左侧或者右侧; 每来一张牌就都会排序好,直至所有的牌 插入排序的实现流程 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)