• 技术文章 >Python技术 >Python基础教程

    python如何实现插入排序?

    宋雪维宋雪维2020-12-24 08:42:56原创2182

    Python中会遇到很多关于排序的问题,今天小编就带给大家实现插入排序的方法。在Python中插入排序的基本原理类似于摸牌,将摸起来的牌插入到合适位置。具体实现请看本文。

    基本原理

    类似于摸牌,将摸起来的牌插入到合适位置。

    代码:

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    16

    17

    18

    19

    20

    21

    22

    # -*- coding: utf-8 -*-

    '''

    插入排序:

        类似于摸牌,从牌堆中摸一张牌,和手中现有手牌比较。若大则放右边,小放左边。

    '''

    def insert_sort(input_list):

     

        if len(input_list)<=1:

            return input_list

     

        for right in range(1,len(input_list)): # 开始从牌堆中摸牌

            val = input_list[right]            # 当前摸牌的值

            for left in range(0,right):        # 循环和手中牌进行比较

                if val <= input_list[left]:    # 若<最左边的牌了

                    input_list[left+1:right+1]=input_list[left:right]

                    input_list[left]=val

                    break

        return input_list

    if __name__ == '__main__':

        pre_list = [1,6,3,3,7]

        res = insert_sort(pre_list)

        print(res)

    易忘点和易错点

    a. 不要忘记列表长度为1的情况。

    b. 注意break的使用以及位置,是放在if语句下面,如果放到第二层for循环下,就会一直循环。

    以上就是Python中实现插入排序的代码啦,有需求的小伙伴可以直接套用哦~希望能对你有所帮助哦~

    专题推荐:python排序
    上一篇:python中Django Admin管理工具如何使用? 下一篇:Python中reversed()方法如何使用?

    相关文章推荐

    • python里tread类如何使用?• python里函数装饰器如何使用?• python读取图片遇到路径报错处理

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网