Python插入排序算法

最新推荐文章于 2023-11-16 16:02:44 发布

hijacklei

最新推荐文章于 2023-11-16 16:02:44 发布

阅读量279

点赞数 1

文章标签： python 排序算法数据结构算法

本文链接：https://blog.csdn.net/hijacklei/article/details/108826596

版权

本文章的所有代码和相关文章，仅用于经验技术交流分享，禁止将相关技术应用到不正当途径，滥用技术产生的风险与本人无关。
本文章是自己学习的一些记录。

开始

插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

插入排序算法示意图：
在这里插入图片描述
类似于这样的插入的排序，将后面的数列元素与前面的数列元素比较，然后进行插入排序

代码

#coding=utf-8
#@Time:2020/9/27 14:00
#@Author:csdn@hijacklei
#@File:插入算法实现.py
#@Software:PyCharm
def insert_sort(alist):
    '''插入排序算法'''
    n=len(alist)
    for j in range(1,n):
        i=j
        while i >0:
            if alist[i]<alist[i-1]:
                alist[i],alist[i-1]=alist[i-1],alist[i]
                i-=1   #向前替换
            else:
                break
if __name__ == '__main__':
    li = [54, 26, 93, 17, 77, 31, 44, 55, 20]
    print(li)   #返回[54, 26, 93, 17, 77, 31, 44, 55, 20]
    insert_sort(li)
    print(li)  #返回 [17, 20, 26, 31, 44, 54, 55, 77, 93]