冒泡排序-----简单易懂

了解冒泡排序

相邻位置比较，从小到大排序，如果小就往前换。i代表从头到尾遍历循环数据。

实现过程

       public static void main(String[] args) {
              int[] arr = new int[]{43, 36, 45, 18, 24,9,20,32};
              int[] arrnew = f1(arr);
              System.out.println(Arrays.toString(arrnew));
       }
       private static int[] f1(int[] a) {
              //外循环控制循环次数，如果5个数字，循环4次就行
              for (int i = 0; i < a.length-1; i++) {
                     //内循环控制比大小，循环次数和外循环一样
                     for (int j = 0; j < a.length-1-i; j++) {
                            if(a[j]>a[j+1]){
                                   int t = a[j];
                                   a[j]=a[j+1];
                                   a[j+1]=t;
                            }
                     }
              }
              return a;
       }