摘要: 做法;将无序序列插入到有序序列中; 结论:插入排序在什么情况下效率高: 【1】如果序列基本有序的情况下【2】插入排序时候数据序列比较少。 例子: 3 1 4 2 5 共五个数字. length=5; 【1】第一步先将序列分为有序序列和无序序列 有序:3 无序:1 4 2 5 【2】将无序序列插入到有 阅读全文
posted @ 2020-05-28 15:25 每天都要吃早饭 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 冒泡缺点是每次进入if语句后紧跟着就会发生swap交换,在这个交换的过程中会消耗时间,选择排序在每一轮外循环内最多进行一次swap循环; 选择排序 和 优化版的冒泡比较: 1 #include<iostream> 2 #include<time.h> 3 #include<stdlib.h> 4 # 阅读全文
posted @ 2020-05-28 10:08 每天都要吃早饭 阅读(142) 评论(0) 推荐(0) 编辑