摘要: 插入排序,故名思议,将数据插入到合适的位置,形成子排序序列。遍历序列时,从第二个元素开始(第一个默认排序),依次与之前排序好的子序列进行比较,由近及远。如上图。每进行一次插入排序,子排序序列增长一个长度。 代码实现如下: 遍历时,从第二个元素开始,若当前元素小于子排序序列里的最大值(子排序序列为0到 阅读全文
posted @ 2018-11-01 23:07 Jeffrey_Yang 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 选择排序算是对冒泡排序的一种改进:假设有n个待排列的数据,在第一轮遍历中,仍进行n 1次比较,遍历的时候用当前数与当前获得的最大数进行比较,而不是相邻的数据进行比较,且仅进行一次数据交换。而冒泡排序在每一次比较的过程中,发现数据顺序不一致就交换,数据交换的次数更多。选择排序只需要用标记记住每一轮的最 阅读全文
posted @ 2018-11-01 22:03 Jeffrey_Yang 阅读(226) 评论(0) 推荐(0) 编辑