实现冒泡排序

__author__ = 'zhouhai'
#实现冒泡排序


def bubble(numbers):


    len_numbers = len(numbers)
    if len_numbers == 1:
        return numbers
    for i in range(0,len_numbers-1):
        #这个是稍微优化了一下，每次冒泡后，下次冒泡的长度就减1
        len_left = len_numbers-1-i
        for j in range(0,len_left):
            if numbers[j] > numbers[j+1]:
                temp = numbers[j]
                numbers[j] = numbers[j+1]
                numbers[j+1] = temp


    return numbers


if __name__=='__main__':
    numbers = [5,8,1,45,2,78,23,12,4,2,3,16]
    print(bubble(numbers))