python经典排序算法总结

最新推荐文章于 2023-06-06 16:32:47 发布

aaaaacn

最新推荐文章于 2023-06-06 16:32:47 发布

阅读量180

点赞数

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

本文链接：https://blog.csdn.net/aaaaacn/article/details/130956426

版权

本文总结了Python中的几种经典排序算法，包括选择排序、冒泡排序、插入排序、希尔排序、归并排序和快速排序。详细解释了它们的工作原理，并提供了相应的算法代码实现。这些排序算法在不同的数据场景下有不同的效率表现，对于理解和优化数据处理至关重要。

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

一、选择排序

选择排序是非常简单直观的一种基础算法，时间复杂度为O(n²)

算法原理：

1.从数组中寻找最大（小）的数据，放置到数组的头（尾）部

2.再从剩余数据中重复前面的寻找步骤，放置到已排序数列的首（尾）部

3。步骤重复至全部元素排序完毕

算法代码：

def select_sort(li):
    for i in range(0,len(li)):
        max_index = 0  #每次循环都要单独设置序号，否则交换后的数据成为最大数据时会在下一次不属于无排序的区间
        for j in range(0,len(li)-i):  # 有排序的区间在最后
            if li[j] > li[max_index]:  # 无排序的区间选择最大
                max_index = j
        li[j],li[max_index] = li[max_index],li[j]
    return li

二、冒泡排序

冒泡排序跟选择排序差不多一样简单直观，时间复杂度是O(n²)

算法原理：

1.从数组中有序选取两个相邻数据（元素），对比大小后重新按大小排序两个数据

2.对数组中每一组相邻的两个数都进行上述步骤，直至全部数据皆进行过排序，结束后最后一个数将是最大的

3.重复步骤对相邻数继续进行排序，不包含最后一个

4.持续步骤，直到最后没有任何一对数字需要比较

算法代码：