Python—插入排序算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Python—插入排序算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含611字，纯文字阅读大概需要1分钟。

内容图文

# 插入排序，时间复杂度O(n²)
def insert_sort(arr):
    """
    插入排序；以朴克牌为例，从小到大排序。摸到的牌current与手里的每张牌进行对比，
    手里的牌大于current，则手里的牌往后移；手里的最后一张牌小于current，current最大，结束循环。
    :param arr:
    :return:
    """
    for i in range(1, len(arr)):  # 摸到的牌的index
        # 摸到的牌
        current = arr[i]
        # 手里最后一张牌的index
        pre_index = i - 1
        while pre_index >= 0 and arr[pre_index] > current:
            arr[pre_index + 1] = arr[pre_index]
            # 继续和前一张牌进行比较
            pre_index -= 1
        # 手里的最后一张牌小于current，current最大
        arr[pre_index + 1] = current
    return arr


num = [4, 5, 3, 7, 6, 9, 8, 10]
print(insert_sort(num))

 

内容总结

以上是互联网集市为您收集整理的Python—插入排序算法全部内容，希望文章能够帮你解决Python—插入排序算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---