冒泡排序

问题

对一组元素按照从小到大重新排序

例如：
27, 33, 28, 4, 2, 26, 13, 35, 8, 14
排序后：
2, 4, 8, 13, 14, 26, 27, 28, 33, 35

冒泡排序算法：

1. 比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这步做完后，最后的元素会是最大的数
3. 针对所有的元素重复以上的步骤，除了最后一个
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

Python代码示例

# !/usr/bin/env python
# -*-encoding: utf-8-*-
# author:LiYanwei
# version:0.1

def bubble(list):
    '''
    冒泡排序
    :param list:
    :return:
    '''
    for j in xrange(len(list) - 1, 0, -1):
        # j是遍历的次数
        for i in xrange(j):
            if list[i] > list[i+1]:
                # 相邻元素比较,左边比右边大
                list[i],list[i+1] = list[i+1],list[i]
    return list

li = [54, 26, 93, 17, 77, 31, 44, 55, 20]
print(li)
bubble(li)
print(li)