比如 4 5 3 1 2
1.j = 4次
4 3 1 2 5 i = 4次
3 1 2 4 5 i = 3次
1 2 3 4 5 i = 2 次
1 2 3 4 5 i = 1 次
这个内层循环是每一次用最前面的数和下一个数比较,把最大的数放到最后,但是比较的次数逐渐减少
1.j = 4次
4 3 1 2 5 i = 4次
3 1 2 4 5 i = 3次
1 2 3 4 5 i = 2 次
1 2 3 4 5 i = 1 次
这个内层循环是每一次用最前面的数和下一个数比较,把最大的数放到最后,但是比较的次数逐渐减少