排序算法之插入排序

下面来谈论一下插入排序

顾名思义,这个一看就是通过插入数字来完成排序的算法啦;废话不多说,下面是实现代码:



1、插入排序:当插入第i(i1)个对象时,前面的数据已经保证都已经排好序了,这个时候把通过把a[i]与前面的a[i - 1], a[i - 2]...比较,然后将a[i]插入到一个正确的位置。原来位置上的数据挨个后移。这样就实现了插入排序。

2、插入排序也是一种比较排序的算法。

3、插入排序是一种稳定的排序算法。

4、插入排序最好的情况是一开始就已经是正确的顺序,那么只需要进行n-1次比较,移动次数为0次,其时间复杂度为O(n);

最坏的情况是反序,这样就需要n(n - 1) / 2次比较,以及n(n - 1) / 2次比较,时间复杂度为O(n ^ 2)。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值