冒泡排序

        基本思想:    给定一个数组,数组中的元素相邻两者间的数据依次比较。筛选出最值放在最右端。直到全部排序完

        

        操作:       给定一数组     int [ ] arr = new int[ ]{34, 19, 11, 109 , 3, 56}。

                        第一轮比较的次数为arr.length-1.

                        经过第一轮排序后变成了int [ ] arr = {19,11,34,3,56,109}

                       冒泡排序

                          第二轮开始比较并与比较后的结果如图:

                           冒泡排序

           实现代码:   

                           冒泡排序

                          其中arr.length-1代表防止j+1越过数组的界线,减i则表示每经过一轮,相邻比较的次数都会减少一次。