冒泡排序

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

        

        操作:       给定一数组     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则表示每经过一轮，相邻比较的次数都会减少一次。