python进行冒泡排序

# 由于一趟只归为一个数，则如果有list_len个数字，则需要进行list_len-1趟。
# 因为归位后的数字不用再比较了，所以每趟只需要比较list_len-1-i次（i为已执行的趟数）。


def bubble_sort(one_list):
    """
    冒泡排序，升排（降排：把>改成<即可）
    """
    list_len = len(one_list)
    for i in range(list_len):
        for j in range(list_len - i - 1):
            if one_list[j] > one_list[j+1]:
                one_list[j], one_list[j+1] = one_list[j+1], one_list[j]
    return one_list


arr = [64, 34, 25, -1, 12, 22, 0, 11, 90]

bubble_sort(arr)
print(bubble_sort(arr))

转载于:https://my.oschina.net/yyqkz/blog/3060577