冒泡排序及Arrays类的概述和常用方法

Arrays类包含用于操作数组的各种方法，最常用的有：

public static String toString(int [] arr) 返回指定数组的内容的字符串表示形式 

public  static  void  sort(int [] arr)      按照数字顺序排列指定的数组

用法：Arrays.toString(arr);                   Arrays.sort(arr);

工具类的设计思想：

构造方法用private修饰，使其不能创建对象

成员用 public static 修饰，让外界可以通过类名直接调用

冒泡排序：一种排序方式，对要进行排序的数字中相邻的两个数进行两两比较，较大的放后面，以此进行比较，直到所有数据完成排序

规则：如果有n个数据进行排序，总共需要比较n-1次，每一次比较完毕，下一次的比较就会少一个数据参与

冒泡排序代码如下：

方法一：用两个循环进行

public class demo {
    public static void main(String[] args) {
        int [] arr = {99,22,78,44,49,66,26};
        System.out.println("排序前"+ Arrays.toString(arr));

        for(int x=0;x<arr.length-1;x++){
            for(int i=0;i<arr.length-1-x;i++){
                if(arr[i]>arr[i+1]) {
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
        }
        System.out.println("排序后"+Arrays.toString(arr));
    }
}

方法二：用Arrays中的sort方法

public class demo {
    public static void main(String[] args) {
        int [] arr = {99,22,78,44,49,66,26};
        System.out.println("排序前"+ Arrays.toString(arr));
        Arrays.sort(arr);
        System.out.println("排序后"+Arrays.toString(arr));
    }
}

方法三：用自己写的冒泡排序封装成方法进行调用

public class demo {
    static int [] arr = {99,22,78,44,49,66,26};
    public static void main(String[] args) {
        System.out.println("排序前"+ Arrays.toString(arr));
        demo d = new demo();
        d.mao();
        System.out.println("排序后"+Arrays.toString(arr));
    }
    public void mao(){
        for(int x=0;x<arr.length-1;x++){
            for(int i=0;i<arr.length-1-x;i++){
                if(arr[i]>arr[i+1]) {
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
        }

    }
}

理解并不难，仔细想想就可以写出！