首页 > 搜索 > 排序算法直接插入排序,排序算法:直接插入排序(insertion sort)

排序算法直接插入排序,排序算法:直接插入排序(insertion sort)

互联网 2020-10-26 03:40:35
在线算命,八字测算命理

ps: 如果有任何问题可以评论留言,我看到后会及时解答,评论或关注,您的鼓励是我分享的最大动力

转载请注明出处:https://blog.csdn.net/qq_40938301/article/details/102883225

介绍:

直接插入排序(Insertion sort)是一种简单直观且稳定的排序算法。

目标:

将一个数组按照由低到高(或者由高到低)的顺序排序。

核心思想:

可以形象地类比扑克牌插入排序记忆

1、将待排序数组分为 ①已经有序部分  ②无序部分

(每个数第一个数,因为只有一个数可以看成已经有序)

2、取出有序部分之后第一个无序、待排序的数,与有序部分逐个对比大小,

3、确定插入位置后,将该数插入数组

实现:

初始关键字:[ 2 ]  -1  1  3  0  2

第一次排序:[ -1  2 ]  1  3  0  2

第二次排序:[ -1  1  2 ]  3  0  2

第三次排序:[ -1  1  2  3 ]  0  2

第四次排序:[ -1  0  1  2  3 ]  2

第四次排序:[ -1  0  1  2  2  3 ]  

 

免责声明:非本网注明原创的信息,皆为程序自动获取互联网,目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责;如此页面有侵犯到您的权益,请给站长发送邮件,并提供相关证明(版权证明、身份证正反面、侵权链接),站长将在收到邮件12小时内删除。

相关阅读

一周热门

查看更多