摘要: 冒泡排序有三种优化方法 1.引入标记量,如果当前没有任何数据交换,提前退出 2.记录当前轮最后交换的位置,下一次交换数据的范围可以缩小 3.一轮确定两个数,正向扫描最大值,逆向确定最小值。 1.代码实现 2.代码实现 3.代码实现 阅读全文
posted @ 2019-08-19 15:38 LittleSwan 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 本博客是整理的百度百科方面的内容综合。 在每一种方法的介绍顶部,都有百度百科的直接链接(关于本方法的介绍,百度百科真的爱了,特别的全) 1.插入排序 1.直接插入排序 2.折半插入排序 插入排序是一种简单直观且稳定的排序算法。将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数 阅读全文
posted @ 2019-08-19 15:06 LittleSwan 阅读(232) 评论(0) 推荐(0) 编辑