冒泡排序算法原理（已优化）

索引

   0       1      2       3       4

比较次数：j=1次=5-1-3=arr.length-1-i

原始数组

56

49

比较次数：j=4次=5-1-0=arr.length-1-i

比较次数：j=2次=5-1-2=arr.length-1-i

87

比较次数：j=3次=5-1-1=arr.length-1-i

arr.length=5

第 3 轮比较i=2

45

75

有序数组

无序数组

实现代码

第 4 轮比较i=3

第 1 轮比较i=0

76

第 2 轮比较i=1