您当前的位置: 首页 > 

暂无认证

  • 1浏览

    0关注

    92582博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

关于简单插入排序的奥秘

发布时间:2021-06-26 00:00:00 ,浏览量:1

本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。

前言

相信大家在生活中经常会遇到排序的问题,比如,如果你是超市工作人员,看到货架上的货品被顾客弄乱了,你一定会重新给货品排序,基本上是按从小到大、从矮到高的顺序摆放。在家里面,你也一定会给家里的物品按照自己喜欢的顺序进行摆放。在公司里,如果有大量文件,你也会按时间、按文件名、按大小等等的方式给这些文件进行整理。当然还有很多这样的情况,那么我们为什么要进行排序呢?排序不会浪费我们的时间吗?其实不然,排序是为了让东西更有连续性,或者更有规律性,能够方便我们的下一次使用,快速找到自己想要的东西,所以排序并不会浪费我们的时间,相反还会节约我们的时间。那么在计算机中,也有排序哦!在计算机里面的排序则是为了让数据更加具有结构性,方便计算机对其处理。而小编今天想要分享的是:简单插入排序。

问题描述

把下面的打乱顺序的数,按照从小到大的顺序进行排列【1,3,5,22,4,11,55,66,40,7】

解决方案

插入排序,核心内容就是插入,即将一个个元素插入到序列中,最后得到自己想要的有序序列。这就是一个从无序到有序的过程。

看这题,我们先将1作为第一个元素,然后将3与它比较,3>1,则插在1后面;再将5与3比较,5>3,则插在3后面,同理22插在5后面。重点来了:4于22比较时,4<22,则往前插入&

关注
打赏
1653961664
查看更多评论
立即登录/注册

微信扫码登录

0.0508s