Bubble Sort +

最新推荐文章于 2020-03-30 20:40:20 发布

原创最新推荐文章于 2020-03-30 20:40:20 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#bubble #冒泡 #排序 #选择排序

学问专栏收录该内容

3 篇文章

订阅专栏

本文介绍了冒泡排序的两种实现方法：一种是常见的传统冒泡排序；另一种较为少见，类似于选择排序但未使用额外的数组进行赋值。通过具体的Python代码示例展示了这两种方法，并提供了测试数据。

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

冒泡排序在各类排序中多见。

def bubble_sort(arry):
    length = len(arry)
    for i in range(0, length):
        for j in range(0, length - i - 1):
            if arry[j] > arry[j + 1]:
                arry[j], arry[j +1 ] = arry[ j + 1], arry[j]
    return arry

而我常常写成不多见的排序，有点像选择，但是不另外赋值数组。

def bule_sort(arry):
    length = len(arry)
    for i in range(0, length):
        for j in  range(i + 1, length):
            if arry[i] > arry[j]:
                arry[i], arry[j] = arry[j], arry[i]
    return arry

arrys = [1,22,11,10,3,2,6,4,7,8,9,5]

print bule_sort(arrys)

贴出来，纯属欢喜，以及好玩。

转载本文，请注明出处、作者。