Python十大排序算法

最新推荐文章于 2023-09-29 23:51:59 发布

SoWhat1412

最新推荐文章于 2023-09-29 23:51:59 发布

阅读量1.5w

点赞数 6

分类专栏： python # 数据结构-排序 # 刷题

本文链接：https://blog.csdn.net/qq_31821675/article/details/84842025

版权

python 同时被 3 个专栏收录

64 篇文章 16 订阅 ¥19.90 ¥99.00

订阅专栏

刷题

19 篇文章 1 订阅

订阅专栏

数据结构-排序

8 篇文章 1 订阅

订阅专栏

本文探讨了Python中的十大排序算法，并重点展示了快排在实现TopK问题上的应用。此外，还详细讲解了四种不同类型的折半查找问题，包括找到等于、大于等于或小于等于给定值的元素的首次和最后一次出现。

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

代码如下：快排

'''
几乎是我们学习排序入门算法了，两次遍历，时间复杂度较高n*n，稳定排序
'''
def bubbleSort(tmpList):
    for i in range(len(tmpList)-1):
        for j in range(len(tmpList)-1,i,-1):
            if tmpList[j-1] > tmpList[j]:
                tmpList[j-1],tmpList[j] = tmpList[j],tmpList[j-1]
    print(tmpList)
bubbleSort([9,8,7,6,5,4,3,2,1])


'''
选择排序：思想就是 当当前数跟后面所以对比，然后找到最小的。这两个点进行交换。
331 -> 133  不稳定排序 时间复杂度n*n
'''
def selectSort(tmpLi

了解本专栏