动画:一篇文章快速学会插入排序

内容介绍

插入排序的思想

插入排序是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据。

我们玩扑克牌时整理扑克牌就是典型的插入排序。如下动画:

插入排序正是如此,一边摸牌,一边理牌,将摸到的牌放到已经整理好的牌中。假如我们手上已经有6,7,9,10,手上摸到的是8。处理方式就是先拿8和10比较,发现8小于10,再拿8和前面的9比较,发现8也是小于9,于是再和前面的7比,发现8大于7,最终就找到8应该放在7和9之间。

插入排序动画演示

插入排序分析

一般没有特殊要求排序算法都是升序排序,小的在前,大的在后。
数组由{6, 5, 4, 1, 3} 这5个无序元素组成。

插入排序原理:插入排序是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据。

第一轮0索引对应的元素 6不用动。

第二轮交换前图示:

第二轮是元素5需要插入到前面有序数列中,只需要和前面元素6比较并交换。

第二轮交换后图示:

第三轮交换动画:

第三轮元素4需要先和元素6比较,4小于6,交换位置,元素4再和元素5比较,交换位置。详细过程如下图:

第四轮交换前图示:

中间交换过程省略,第四轮交换后图示:

第五轮交换前图示:

第五轮交换后图示:

插入排序代码编写


我们分析了插入排序的原理,发现6个元素需要比较5轮,需要通过一个循环来控制,而且比较的轮数是元素的数量-1。每轮又需要拿当前元素和前面的元素比较也需要使用一个循环。因此需要使用嵌套循环来实现。

我们需要关注插入排序什么时候需要交换位置,什么时候停止,如下图所示:

由上图可知,当要插入的元素小于前面的元素需要交换位置,当要插入的元素不小于要插入的元素则停止比较。

Java代码如下:

public class 
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值