算法之插入排序

算法之插入排序

插入排序

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

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),因为第一个元素已经作为占位元素。
相关推荐
CoovallyAIHub2 分钟前
智能“下沉”:边缘AI,更低功耗、更快响应、更强隐私,YOLO26只是开始
深度学习·算法·计算机视觉
程序员黄同学25 分钟前
解释 Python 中的属性查找顺序(Attribute Lookup Order)
开发语言·python
Lear34 分钟前
【链表】LeetCode 142.环形链表
算法
黄思搏40 分钟前
Python + ADB 手机自动化控制教程
python·adb
CoovallyAIHub43 分钟前
2025目标检测模型全景图:从RF-DETR到YOLOv12,谁主沉浮?
深度学习·算法·计算机视觉
澪吟1 小时前
算法性能的核心度量:时间复杂度与空间复杂度全解析
数据结构·算法
学习3人组1 小时前
Python + requests + pytest + allure + Jenkins 构建完整的接口自动化测试框架
python·jenkins·pytest
咪咪渝粮1 小时前
108. 将有序数组转换为二叉搜索树
算法·leetcode
lzptouch1 小时前
蚁群(Ant Colony Optimization, ACO)算法
人工智能·算法·机器学习
苏纪云1 小时前
算法<C++>——双指针操作链表
c++·算法·链表·双指针