多种方式实现冒泡排序

第一种

思路:

(1)一共交换arr.length-1次

(2)外for循环中的i是一共交换的次数,内for循环中的j是每一次循环中的再循环

(3)以第一次i=0为例:固定i=0,通俗的说就是下标为0的跟下标为1的比较,满足则交换,接着是下标0与下标2比较,然后0与3,0与4....,第一次整的轮完了,就到了i=1的时候,那么接下来就是1与2比较,1与3,1与4...,以此类推.

第二种

思路:

(1)同时循环着两两比较,即下标0与下标1比,下标1与下标2比,2与3,3与4...轮完第一次,第二次同样是下标0与下标1开始比,然后1与2......

(2)想法就是把最大的一次次推到最后(反之一样)