推广 热搜: 滤芯  铸铁t型槽平台  收购ACF  回收ACF  求购ACF  麻将  铸铁焊接平台  气动卧闸  钢箱梁顶推施工  不锈钢螺栓 

数据结构排序算法稳定性(直接插入排序算法)

   日期:2023-08-01     浏览:56    评论:0    
核心提示:直接插入排序算法,顾名思义,就是当我们将新的数据插入到已经排好的数据列当中 比方说我们已经有一组数据列排好了{2,3,5,9,10},我们要将7这个新的数据放入到这个已经排列好的数据列当中 那么我

直接插入排序算法,顾名思义,就是当我们将新的数据插入到已经排好的数据列当中

比方说我们已经有一组数据列排好了{2,3,5,9,10},我们要将7这个新的数据放入到这个已经排列好的数据列当中

那么我们应该怎么做呢

首先,我们要确定7这个数据应该放在这个已经排列好的数据列中的哪一个位置

很明显,应该放在5右边,9左边

然后将这个位置空出来,将7放进去

最后得到结果{2,3,5,7,9,10}

接下来给出一道实际的例题,如图所示

数据结构排序算法稳定性(直接插入排序算法)(1)

图一

由此图得,直接插入排序可以说是最为简便的算法,注意哦,这和冒泡排序有很大的区别,冒泡排序是两两比较,而直接插入排序是多个数据比较,到最后是一整个数据序列进行比较

,
原文链接:http://www.tyw.net.cn/news/show-111742.html,转载和复制请保留此链接。
以上就是关于数据结构排序算法稳定性(直接插入排序算法)全部的内容,关注我们,带您了解更多相关内容。
 
标签: 数据 算法 放在
打赏
 
更多>同类资讯
0相关评论

推荐资讯
网站首页  |  VIP套餐介绍  |  关于我们  |  联系方式  |  使用协议  |  版权隐私  |  SITEMAPS  |  网站地图  |  排名推广  |  广告服务  |  积分换礼  |  网站留言  |  RSS订阅  |  违规举报