算法之插入排序

算法之插入排序

插入排序

核心思想:将待排序数插入到已经拍好的有序区的合适的位置

python 复制代码
nums = [9, 1, 8, 5, 6]
nums = [None] + nums
length = len(nums)
print(nums[1:], length) # 1: 从索引1开始,排除 None
count_move = 0

for i in range(2, length):
    nums[0] = nums[i]
    j = i - 1
    if nums[j] > nums[0]:
        while nums[j] > nums[0]:
            nums[j+1] = nums[j]
            j -= 1
            count_move += 1
        nums[j+1] = nums[0]

print(nums[1:], count_move)

# 返回结果:[9, 1, 8, 5, 6] 6
# 返回结果:[1, 5, 6, 8, 9] 6

解释说明:

  • 这段代码实现了插入排序算法。首先,将列表的第一个元素设置为None,然后遍历列表中的元素,将当前元素与前面的元素进行比较,如果当前元素小于前面的元素,则将前面的元素后移一位,直到找到合适的位置插入当前元素。同时,记录移动的次数。最后输出排序后的列表和移动次数。

注意事项:

  • 代码中的nums = [None] + nums是为了在列表的开头添加一个占位元素,使得后续的插入操作可以统一处理。
  • 在遍历过程中,需要从第二个元素开始(索引为2),因为第一个元素已经作为占位元素。
相关推荐
雾月5528 分钟前
LeetCode 1292 元素和小于等于阈值的正方形的最大边长
java·数据结构·算法·leetcode·职场和发展
蓝莓味柯基43 分钟前
Python3:文件操作
python
xiaoh_71 小时前
解决视频处理中的 HEVC 解码错误:Could not find ref with POC xxx【已解决】
python·ffmpeg·音视频
明月与玄武2 小时前
Python编程的真谛:超越语法,理解编程本质
python·编程语言
CodeCraft Studio2 小时前
Excel处理控件Aspose.Cells教程:使用 Python 在 Excel 中进行数据验
开发语言·python·excel
知来者逆2 小时前
计算机视觉——速度与精度的完美结合的实时目标检测算法RF-DETR详解
图像处理·人工智能·深度学习·算法·目标检测·计算机视觉·rf-detr
阿让啊2 小时前
C语言中操作字节的某一位
c语言·开发语言·数据结构·单片机·算法
এ᭄画画的北北2 小时前
力扣-160.相交链表
算法·leetcode·链表
拾忆-eleven2 小时前
C语言实战:用Pygame打造高难度水果消消乐游戏
c语言·python·pygame
旦莫3 小时前
Python 教程:我们可以给 Python 文件起中文名吗?
开发语言·python