排序——冒泡排序（Bubble Sort）

冒泡排序：每次都比较相邻位置的两个数，将两个数中较大值放在右边，最小值放在左边。每次比较都能够确定较大值的最终位置，因此下次比较中，所需进行比较的数减1.

• 冒泡排序的平均时间复杂度为O(n^2)，最好时间复杂度为O(n^2)，最差时间复杂度为O(n^2)。
• 冒泡排序的平均空间复杂度为O(1)，最好空间复杂度为0，最差空间复杂度为O(n)。

代码实现如下：

public static void bubbleSort(int[] arr)
{
    for(int x = 0; x < arr.length - 1; x++)
    {
        for(int y = 0; y < arr.length - 1 - x; y++)//arr.length - 1 - x,'-1':为了避免角标越界，'-x'为了让外循环增加一次，内循环参数与比较的元素个数减少一次
        {
            if(arr[y] > arr[y+1])
            {
                int temp = arr[y];
                arr[y] = arr[y + 1];
                arr[y + 1] = temp;
            }
        }
    }
}