插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

原创最新推荐文章于 2024-12-13 15:13:27 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

刷题总结专栏收录该内容

6 篇文章

订阅专栏

本文探讨了如何通过将选择排序中的交换操作替换为移位操作来提高列表插入排序的性能。通过实例演示，展示了这种优化在减少比较次数上的优势，适合对时间复杂度敏感的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# 与选择排序相比，交换操作变成了移位操作（交换比移位耗时）所以时间较短

def insertMinSort(aList):
    for i in range(1,len(aList)):
        currentValue = aList[i]
        position = i
        while position > 0 and currentValue < aList[position - 1]:
            aList[position] = aList[position - 1]
            position -= 1
        aList[position] = currentValue

alist = [54, 26, 93, 17, 77, 31, 44, 55, 20]
insertMinSort(alist)
print(alist)