[TOC]

是一种算法,把一系列的数据按照一定的顺序进行排列显示(从小到大或从大到小)
1.5-03冒泡排序动态理解.gif

思路:44,27,3,38,2,48,5,19,4,50,26,47,36,46,15

1.一共需要的趟数 我们用外层for循环
15个数据我们一共需要走14躺
长度就是数组长度-1
2.每一趟交换次数 我们用里层for循环
第一趟交换14次 0 14 //i为索引=0
第二趟交换13次 1 13 //i为索引=1
第三趟交换12次 2 12
第四趟交换11次 3 11
………… ……
第十三趟交换2次 12 2
第十四趟交换1次 13 1
长度就是数组长度减去次数
但是我们次数是从0开始的,所以要arr.length - i - 1
3.交换两个变量就好了

.