Bubble Sort +

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

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)

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

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