#!/usr/bin/env python3

# -*- coding: utf-8 -*-

"""冒泡排序 """

def bubble_sort(arr):

length = len(arr)

for index in range(length):

for j in range(1, length - index):

if arr[j - 1] > arr[j]:

# 交换两者数据，这里没用temp是因为python 特性元组。

arr[j - 1], arr[j] = arr[j], arr[j - 1]

return arr

def bubble_sort_flag(arr):

length = len(arr)

for index in range(length):

# 标志位

flag = True

for j in range(1, length - index):

if arr[j - 1] > arr[j]:

arr[j - 1], arr[j] = arr[j], arr[j - 1]

flag = False

if flag:

# 没有发生交换，直接返回list

return arr

return arr