摘要: 一、插入算法 举个例子,我们军训时,教官已经喊同学们排队了,这时你迟到了你需要插入到队列里,队列按照高矮顺序排列,你不知道你该在哪你就与队列中的同学依次比较身高,如果这个同学比你高,就把这个同学向后位移一个位置,否则你就插入到这个同学后面的一个位置,这就是插入排序。 时间复杂度:直接插入排序平均时间 阅读全文
posted @ 2020-03-13 17:14 spider_jx 阅读(209) 评论(0) 推荐(0) 编辑