首先我们来了解一下这个排序算法的基本思想：对一个要排序的序列从第一个元素开始，依次将相邻的元素进行比较，若发现逆序，就进行交换。直到较大（较小）的元素逐渐从前往移动到最后。

根据这个排序算法的名称，我们就可以将他理解为，这个排序算法就像水中的气泡一样，从底部向水面移动。

    // 用一个方法来对数组进行排序
    // 从小到大排序
    public static void BubbleSortS(int[] arr) {

        // 设置一个辅助变量用来对数据进行交换
        int temp = 0;

        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }