2021-05-05

最新推荐文章于 2025-10-22 23:37:41 发布

android_小猪测试

最新推荐文章于 2025-10-22 23:37:41 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

分类专栏： python自动化测试文章标签：排序算法

本文链接：https://blog.csdn.net/android_Guang/article/details/116431736

python自动化测试专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了Python中的插入排序算法，包括其工作原理和具体实现。通过一个简单的代码示例，展示了如何对一个包含随机整数的列表进行排序。插入排序是一种基础排序算法，它逐步将未排序的元素插入到已排序的部分，直到整个列表有序。

python 每天一个算法题(插入排序)

1.插入排序的实质:插入排序------针对一个列表进行排序

2.原理------每一步取n个元素进行排序，如第一次排序就取第一个元素及第二个元素进行比较，排序；第二次排序就取第三个元素与第一次排序的结果进行比较排序，一直到第n次排序，n为列表的长度len(array)

3.具体实现

import random

def insert_sort(array):
    #1.外层循环控制每次取元素
    for i in range(1,len(array)):#从1开始的原因在于列表的小标最小为0
        j = i
        while j > 0:    #内层循环用于进行排序,比较大小，将小的放前面去
            if array[j] < array[j-1]:
                array[j],array[j-1] = array[j-1],array[j]
                j -= 1    # i自减用于对取值与已经排序的部分进行比较进行再次排序
            else:
                break

if __name__ == "__main__":
    array = [random.randint(1,100) for x in range(10)]
    print(array) #第一次打印未排序的列表
    insert_sort(array) 
    print(array) #第二次打印排好序的列表