Java冒泡算法以及工具类Arrays

一.冒泡算法

1.1 冒泡算法简介

百度百科：冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。>

1.2 冒泡排序代码

public class ArraysDemo {
    public static void main(String[] args) {
        int[] arr = {27, 66, 70, 57, 13, 20};
        System.out.println("排序前：" + arrayToString(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("排序后：" + arrayToString(arr));
    }

    public static String arrayToString(int[] arr) {
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length - 1) {
                sb.append(arr[i]);
            } else {
                sb.append(arr[i]).append(",");
            }
        }
        sb.append("]");
        String s = sb.toString();
        return s;
    }

}

运行图片如下：

二.工具类Arrays

2.1 Arrays类简介

API文档： 该类包含用于操作数组的各种方法（如排序和搜索）。 该类还包含一个静态工厂，可以将数组视为列表。 如果指定的数组引用为空，则该类中的方法都抛出一个NullPointerException 。

Arrays类只有一个无参构造方法用private修饰，所以我们无法创造出对象，而成员方法全部用static修饰，我们直接通过类名调用即可。

2.1 Arrays类方法

Arrays有两个比较重要且常用方法：
1.public static String toString(int[] a)
2.public static void sort(int[] a)

2.3 代码

import java.util.Arrays;

public class ArraysDemo2 {
    public static void main(String[] args) {
        int[] arr = {27, 66, 70, 57, 13, 20};
        System.out.println("排序前:" + Arrays.toString(arr));
        Arrays.sort(arr);
        System.out.println("排序后:" + Arrays.toString(arr));
    }
}

运行截图如下：