简单插入排序文档01

时间:2020-09-25 09:52:58
【文件属性】:

文件名称:简单插入排序文档01

文件大小:39KB

文件格式:DOCX

更新时间:2020-09-25 09:52:58

简单插入排序

简单插入排序思想,将一个无序的数组,想象成由两部分组成,一部分为有序列,一部分为无序列,初始时,有序列为数组第一个元素,无序列为第一个元素之后的元素组成。每次从无序列中取第一个数插入到有序列中,有序列重新组成一个新的有序列 此时序列长度增加+1,无序列长度减少-1,依次取无序列中第一个数,最后直到无序列长度为0,有序列长度为数组长度时,数组排序完毕。


网友评论