冒泡排序

冒泡排序算法原理：

1. 比较相邻的元素。如果第一个元素比第二个元素大，就交换他们位置

2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对

3. 对每一个元素重复以上操作，直到没有任何一个数字需要比较

 

Python实现： 

from random import shuffle

def bubble(num_list):
    print("start: ", num_list)
    num_count = len(num_list)
    for i in range(num_count - 1):
        print(num_list)
        for j in range(i, num_count):
            if num_list[i] >= num_list[j]:
                num_list[i], num_list[j] = num_list[j], num_list[i]
    print("end: ", num_list)


a = list(range(10))
shuffle(a)
bubble(a)