插入排序

一.定义理解

即将一个数插入到前面已经排好的有序数列中,得到的数列仍有序。

二.算法描述(从大到小排序)

1.自认为第一个元素是有序的

2.拿出下一个元素,从该元素前面的有序数列的最后一个元素开始从后往前扫面

3.如果该元素(拿出的元素)大于新元素(扫描到已排序数列中的某元素),新元素后移一个位置

4.重复步骤3,知道该元素小于新元素,终止该元素的向前扫描

5.将该元素插入到插入到下一个位置

6.重复步骤2,3,4,5

三.有趣视频——助理解

http://www.tudou.com/programs/view/yMvjfuBfEbg/

四:举例(3,6,5,8,7排序)

第一次63587
第二次65387
第三次86537
第四次87653

四.vb代码展示

<span style="font-style: normal;"> <span style="font-family:SimSun;font-size:18px;">For i = 2 To n                   '进行扫描的次数
  If a(i) > a(i - 1) Then
    tmp = a(i)                    '保存大值
    For j = i - 1 To 1 Step -1    '从后往前坐比较
      If tmp < a(j) Then Exit For '排序时遇到比前一个数小时,终止次轮比较
      a(j + 1) = a(j)             '小值后退一个位置
     Next j
    a(j + 1) = tmp                '退出for循环时,把tmp赋给a(j+1),否则会出现重复
  End If
 Next i</span></span>
五.有关算法连接

选择排序:http://m18713008480.blog.163.com/blog/static/253452025201642242841585/

冒泡排序:http://m18713008480.blog.163.com/blog/static/253452025201651172627678/

           

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 12
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 12
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值