pyhton>冒泡排序，快排

>付先生

于 2019-06-25 15:30:02 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/qq_45078840/article/details/93622493

python 专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了两种经典的排序算法：冒泡排序和快速排序。通过具体的Python代码示例，展示了这两种算法如何实现对数组的有效排序。冒泡排序通过重复遍历待排序的数列，比较每对相邻项并交换顺序不当的元素；而快速排序则采用分治策略，选择一个'基准'元素，将数组分为两部分，一部分的所有元素都比另一部分小，然后递归地对这两部分进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序

a = [9,4,7,2,3,6,1]
for i in range(len(a)):
    for j in range(len(a)-i-1):
        if a[j] > a[j+1]:
            a[j],a[j+1] = a[j+1],a[j]

快速排序

a = [9,4,7,2,3,6,1]
for i in range(len(a)):
    for j in range(len(a)-1):
        if a[i] < a[j]:
            a[i],a[j] = a[j],a[i]