python实现的简简单单的排序算法-冒泡排序和插入排序

最新推荐文章于 2024-10-01 23:05:47 发布

weitezhu

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量135

点赞数

分类专栏： python 文章标签：算法排序算法 python 插入排序

本文链接：https://blog.csdn.net/Abiezhu/article/details/115109920

版权

python 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文详细介绍了两种经典的排序算法——冒泡排序和插入排序。冒泡排序通过不断交换相邻元素实现排序，时间复杂度为O(n^2)。插入排序则将每个元素与前面已排序的元素比较并插入正确位置，同样具有O(n^2)的时间复杂度。这两种排序算法在原数组上进行操作，属于稳定排序。文章提供了完整的Python代码实现，并鼓励读者实践以深入理解。

摘要由CSDN通过智能技术生成

冒泡排序就是遍历数组使得每一个数与其他的数比较按照大小顺序交换位置

言语尽在代码中

def bubbling_sort(ret):
    
    for i in range(len(ret) - 1):
        # 因为每一轮比完一定会出现一个最大的数，排在最后，所以后面的数就不用考虑
        for j in range(len(ret) - i - 1):
            
            if ret[j] > ret[j + 1]:
        
                ret[j], ret[j + 1] = ret[j + 1], ret[j]

冒泡排序的时间复杂度是n^2 因为存在一个两层循环

插入排序就是在一个数组中，遍历所有的数，使得每一个数与前面所有的数进行比较，然后判断大小，交换位置。

上代码

def insert_sort(tar_list):
    lenth = len(tar_list)

    i = 1
    while i < lenth:

        j = i - 1
        value = tar_list[i]
        while j >= 0:

            if tar_list[j] > value:
                tar_list[j + 1] = tar_list[j]
            else:
                break

            j -= 1

        tar_list[j + 1] = value

        i += 1