首页 / 算法 / 插入排序——Python实现

插入排序——Python实现

内容导读

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

内容图文

一、排序思想

      排序思想参见： https://www.cnblogs.com/luomeng/p/10583124.html

二、python实现

            def
             InsertSort(arrs):
    
            """
            
    插入排序
    :param arrs: 待排序列

    index：有序序列尾元素下标
    value：有序序列尾元素值
    
            """
            for i in range(1, len(arrs)):
        index = i - 1
        value = arrs[i]

        while index >= 0 and arrs[index] > value:
            # 将待插入元素依次与有序序列比较(从右至左)，# 直到找到有序序列中某一元素小于待插入元素或者没有找到比待插入元素小的值;
            arrs[index + 1] = arrs[index]
            index -= 1

        # 将待插入的元素，插入到有序系列中：# 若找到有序序列中某一个元素小于待插入元素，则将待插入元素插入到该元素后面;# 若在有序序列中没有找到大于待插入元素的值，则将待插入元素位置不变;
        arrs[index + 1] = value


arr = [5, 3, 8, 2, 9, 7, 3, 1]

InsertSort(arr)

print(arr)

原文：https://www.cnblogs.com/luomeng/p/10658507.html

内容总结

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

内容备注

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

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1239518.html

来源：【匿名】