7.2.1 直接插入排序

46 篇文章 231 订阅 ¥99.90 ¥299.90
直接插入排序是一种简单的排序算法,通过将每个元素插入到已排序的子序列中实现排序。在排序过程中,元素逐步向后挪位,为新元素提供插入空间。该算法在最好情况下时间复杂度为O(n),最坏和平均情况下为O(n^2),且是稳定的排序方法,适用于顺序和链式存储的线性表。
摘要由CSDN通过智能技术生成

插入排序是一种简单直观的排序方法,其基本思想在于每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列,直到全部记录插入完成。

直接插入排序是一种最简单也最直观的插入排序算法。假设在排序过程中,待排序表L[1...n]在某次排序过程的某个时刻状态如下:

有序序列L[1...i-1] L(i) 无序列表L(i+1...n)
为了实现将元素L(i)插入到已有序的子序列L[1...i-1]中,我们需要执行以下操作(为避免混淆,下面用“L[]”表示一个表,而用“L()”表示一个元素):
1)查找出L(i)在L[1...i-1]中的插入位置k。

2)将L[k...i-1]中所有元素全部后移一个位置。

3࿰

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AI算法攻城狮

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值