python实现插入算法

约定不等于承诺〃 2022-05-16 12:19 128阅读 0赞

上篇我们简单的解说了[插入算法][Link 1]

今天我们用python来实现

#!/usr/bin/python
    # -*- coding: utf-8 -*-
    #插入排序
    def _insert_sort(the_list):
        the_list_len = len(the_list)
        if the_list_len == 0:
            print "列表为空，无需排队"
            return
        else:
            for i in range(the_list_len):
                tmp = a[i]
                print  str(tmp)+" 是我们选中的数"
                l=range(0,i)[::-1]
                for m in l:
                    if a[m]>tmp :
                        a[m+1] = a[m]
                        a[m] = tmp
                        m = m-1
                        # print a
                        continue
                print "中间结果是" + str(a)
            print "最终结果是"+str(a)
    
    # a = [31,41,59,26,41,1]
    a = [10,9,7,5,6,3]
    _insert_sort(a)

输出结果如下

10 是我们选中的数
    中间结果是[10, 9, 7, 5, 6, 3]
    9 是我们选中的数
    中间结果是[9, 10, 7, 5, 6, 3]
    7 是我们选中的数
    中间结果是[7, 9, 10, 5, 6, 3]
    5 是我们选中的数
    中间结果是[5, 7, 9, 10, 6, 3]
    6 是我们选中的数
    中间结果是[5, 6, 7, 9, 10, 3]
    3 是我们选中的数
    中间结果是[3, 5, 6, 7, 9, 10]
    最终结果是[3, 5, 6, 7, 9, 10]

欢迎交流沟通

[Link 1]: https://blog.csdn.net/stronglyh/article/details/81879315

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python 算法 - 插入排序

coding=utf-8 插入排序 def insert_sort(lst=[]): """ 插入排序的基本操作

ゞ浴缸里的玫瑰/ 2022年06月18日 13:15/ 0 赞/ 180 阅读

相关【算法】插入排序-js实现

像排序一手扑克牌，开始时，我们的左右为空并且桌面上的牌面向下；然后，我们每次从桌子上拿走一张牌并将它插入左手中的正确的位置；为了找到一张牌的正确位置，我们从右

忘是亡心i/ 2022年06月07日 06:45/ 0 赞/ 189 阅读

相关 java实现插入算法

上篇我们简单的解说了[插入算法][Link 1]，还不清楚的小伙伴可以留言沟通今天我们来用java实现这个算法，直接上代码 package ttt;

本是古典何须时尚/ 2022年05月16日 12:36/ 0 赞/ 155 阅读

相关 python实现插入算法

上篇我们简单的解说了[插入算法][Link 1] 今天我们用python来实现 !/usr/bin/python -- coding: utf-8 --

约定不等于承诺〃/ 2022年05月16日 12:19/ 0 赞/ 129 阅读

相关 go实现插入算法

上篇我们简单的解说了[插入算法][Link 1] 今天我们用go来实现，代码如下 package main import "fmt"

柔情只为你懂/ 2022年05月14日 22:19/ 0 赞/ 218 阅读

相关 JavaScript实现插入排序算法

一、插入排序算法原理插入排序是先将数组中的一部分数进行排序，再将数组中的还未排序的数与已排序的数逐一进行比较，每一次比较都判断二者的大小关系，大的数右移，为小的数腾出位

古城微笑少年丶/ 2022年03月02日 15:22/ 0 赞/ 282 阅读

相关插入排序算法的实现

插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。算法适用于少量数据的排序，时间复杂度为O(n^2)

谁践踏了优雅/ 2022年03月01日 14:46/ 0 赞/ 213 阅读

相关 python冒泡排序与插入排序算法实现。

冒泡排序算法花费时间很多的一种排序算法我们有 a1,a2…an个数据， a1和a2比较如果a1>a2 a1 a2交换位置然后

小鱼儿/ 2022年02月05日 11:51/ 0 赞/ 237 阅读

相关 python --- 插入排序算法

先上一张图，看看能不能从里面悟出些什么： ![1468739-20190422150334514-923874986.png][] 问题的解决思路：　　　　　　就是当插

淡淡的烟草味﹌/ 2021年12月20日 08:25/ 0 赞/ 229 阅读

相关 Python—插入排序算法

插入排序，时间复杂度O(n²) def insert_sort(arr): """ 插入排序；以朴克牌为例，从小到大排序。摸到

末蓝、/ 2021年11月01日 08:36/ 0 赞/ 287 阅读