JAVA和Nginx 教程大全

网站首页 > 精选教程 正文

排序之插入排序(直接插入排序算法)

wys521 2024-11-17 02:52:00 精选教程 23 ℃ 0 评论

插入排序:从未排序的序列中取出数据插入已排序区域的合适位置上。

如下图:首先假设5是已经排好序的。



从3到1中找出3跟5比较,3小于5,所以3插入到5之前。



然后依次取出4、7、2等,插入到前面排好序的序列中



直到所有数据排好序



插入排序额时间复杂度


本文暂时没有评论,来添加一个吧(●'◡'●)

欢迎 发表评论:

最近发表
标签列表