关于Python排序算法-冒泡排序（Bubble Sort）

#coding=utf-8

# 冒泡排序

'''
冒泡排序算法的原理如下：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
'''

import random

def bubble_sort(li):
   for i in range(len(li) - 1): # i表示第几趟
       print("第%s趟" % (i + 1))
       for j in range(len(li) - i -1): # j表示列表下标
           if li[j] > li[j+1]:
               li[j], li[j+1] = li[j+1], li[j]
           print("第%s次比对%s" %(j + 1, li))

# range()函数中有一个参数，则从0开始。
# range()函数中有两个参数，则将第一个参数做为起始位，第二个参数为结束位
li = list(range(9))

#print(li)
# 将序列的所有元素随机排序
random.shuffle(li)
print("排序准备%s" % li)

bubble_sort(li)
print("排序结果%s" % li)