冒泡排序

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

array = [1, 2, 5, 3, 1, 8, 4]
for i in range(len(array) - 1,0,-1):#从最后一个数4开始倒序循环步幅-1每次减一个尾数
    print \'本次循环的尾数：\',array[i],\'传给内循环次数:\',i #每次循环都是相邻的两个数之间判断并排序，且逐渐缩小循环数据的范围。
    for j in range(0,i):
        # print j
        print array[j],array[j + 1]
        if array[j] > array[j + 1]: #如果前一个数大于了后一个数，就让他们交换位置
            array[j],array[j + 1] =array[j + 1],array[j]
    print array #第一次结果[1, 2, 3, 5, 6, 4, 8]，第二次[1, 2, 3, 5, 4, 6, 8]，第三次[1, 2, 3, 4, 5, 6, 8]，，，
    # exit()
print \'排序完成：\',array