python冒泡排序写法_Python实现冒泡排序算法的完整实例

冒泡排序：顾名思义就是(较小的值)像泡泡一样往上冒，(大的值)往下沉。

实现原理：依次将相邻两个数值进行比较，较小的数值移到左边，较大的数值移到右边，依次比较完第一轮后，最大的数值应该排在最右边。然后再继续重复的比较，直至无数值需要交换，此时排序完成。

例子解释：

无序列表arr = [7,6,5,3,9,2,8,1,4]

数列长度：len = 9

第一趟排序：

i = 1;

arr = [7,6,5,3,9,2,8,1,4]

7>6 =>[6,7,5,3,9,2,8,1,4]数值小的放左边，数值打的放右边

7>5 =>[6,5,7,3,9,2,8,1,4]

7>3 =>[6,5,3,7,9,2,8,1,4]

7<9 =>[6,5,3,7,9,2,8,1,4]

9>2 =>[6,5,3,7,2,9,8,1,4]

9>8 =>[6,5,3,7,2,8,9,1,4]

9>1 =>[6,5,3,7,2,8,1,9,4]

9>4 =>[6,5,3,7,2,8,1,4,9]

第一趟进行了8次交换，即子循环比较的次数为j=len-i=9-1=8

至此第一趟冒泡已完成，最大数值9已经排到最右边。

第二趟排序：

i = 2

arr = [6,5,3,7,2,8,1,4,9]

6>5