冒泡排序

冒泡排序

---

话不多说，上代码

/**
 * 复习一下冒泡排序
 */
public class BubbleSort
{
    public static void main(String[] args)
    {
        int [] arr = {1,2,4,5,9,8,7};
        printArr(arr);
        bubbleSort(arr);
        printArr(arr);

    }

    private static void bubbleSort(int[] arr)
    {
        for (int i = 0; i < arr.length-1; i++)
        {
            for (int j = 0; j <arr.length-i-1 ; j++)
            {
                if (arr[j]>arr[j+1])
                    swap(arr,j,j+1);
            }
        }
    }

    private static void swap(int[] arr, int j, int i)
    {
        int temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
    }

    private static void printArr(int[] arr)
    {
        System.out.print("[");

        for (int i = 0; i < arr.length; i++)
        {
            if (i != arr.length-1)
                System.out.print(arr[i] + ",");
            else
            {
                System.out.println(arr[i] + "]");
            }
        }


    }
}

冒泡排序：
      本质就是两两交换，外层i=0时，进行第一遍筛选，把最大值选出来放到结尾，i=1时，进行第二遍筛选，把仅次于最大值的数放在倒数第二位，外层进行到第arr.length-1（即i=6）时，后面6个数字已经排序完毕，只剩第一个数了，也就没必要排了，它肯定是最小的那个，简而言之，外层一次筛选只能选出一个数，那么很显然要进行6次筛选，即（arr.length-1）。
      内层循环肯定要从第一个数字开始排起（即j=0），那么j < arr.length-1-i又是什么意思呢？先说-1吧，如果不-1，j能取到的最大值就是6，arr[6]是没有问题的，可是arr[j+1](即arr[7])就越界了，所以要-1；-i也很好理解，外层i=0时，上文说道这一轮会选出最大值，那么内层比较就可以少一次，（ps:不-i也没问题，但是为了提高效率嘛）。