Python - 冒泡排序

1 冒泡算法

        冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法,它属于交换排序，主要的方式是通过两辆比较，交换位置，如同水泡咕嘟咕嘟往上冒一样，需要称他为’冒泡排序’。

2 具体的排序方法

        它重复地走访过要排序的元素列，依次比较两个相邻的元素，按照一定的顺序(升序/降序)进行比较，如果是升序，那么当右边的数小于左边的数，那么就会进行交换，直到没有相邻的元素需要交换后停止。此时表示该列元素已经排序完成。

3 分析

        根据定义，我们知道最少需要两个循环，第一个循环遍历所有元素，内层循环则进行两两比较及换位的操作。

升序分析：
初始列表：[9,1,3,2,6,8,7,4,5]
第一趟,第一次：比较9和1的大小情况，9大于1，需要调换位置[1,9,3,2,6,8,7,4,5]
第一趟,第二次：比较9和3的大小情况，9大于3，需要调换位置[1,3,9,2,6,8,7,4,5]
第一趟,第三次：比较9和2的大小情况，9大于2，需要调换位置[1,3,2,9,6,8,7,4,5]
第一趟,第四次：比较9和6的大小情况，9大于6，需要调换位置[1,3,2,6,9,8,7,4,5]
第一趟,第五次：比较9和8的大小情况，9大于8，需要调换位置[1,3,2,6,8,9,7,4,5]
第一趟,第六次：比较9和7的大小情况࿰