算法之插入排序

算法之插入排序

插入排序

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

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),因为第一个元素已经作为占位元素。
相关推荐
wuqingshun31415924 分钟前
蓝桥杯 切割
数据结构·c++·算法·职场和发展·蓝桥杯
艾妮艾妮27 分钟前
C语言常见3种排序
java·c语言·开发语言·c++·算法·c#·排序算法
百度Geek说27 分钟前
前沿多模态模型开发与应用实战3:DeepSeek-VL2多模态理解大模型算法解析与功能抢先体验
算法
mywpython29 分钟前
mac 最新的chrome版本配置selenium的方式
chrome·python·selenium·macos
小王努力学编程29 分钟前
动态规划学习——回文子串系列问题【C++】
c++·学习·算法·leetcode·动态规划
闲人编程33 分钟前
形态学操作(腐蚀/膨胀/开闭运算)
python·opencv·图像识别
A_ugust__33 分钟前
vue3项目使用 python +flask 打包成桌面应用
开发语言·python·flask
软件测试曦曦34 分钟前
如何使用Python自动化测试工具Selenium进行网页自动化?
自动化测试·软件测试·python·功能测试·测试工具·程序人生·自动化
zidea1 小时前
我和我的 AI Agent(1) 异步优先、结构化输出以及如何处理依赖
人工智能·python·trae
ZTLJQ1 小时前
基于机器学习的三国时期诸葛亮北伐失败因素量化分析
人工智能·算法·机器学习