java冒泡排序

java冒泡排序

1.排序思路
（1）将数组中的数进行从左至右相邻的数依次进行比较，每次比较选出一个较大值，并和下一个数继续比较，直到把本轮最大值选举出来排至最右端，完成一次排序。
（2）去除刚才最右端已完成排序的数，进行下一轮重复排序即可。

2.代码思路
（1）假设数组长度为N，外层循环次数确定，每次排序确定一个最大值，所以外层循环为N。
（2）内层循环为从左至右两两相邻元素比较，所以每完成一次排序则确定最后一位数，循环次数-1。
（3）从左至右相邻的数依次进行比较，遇到左侧数比右侧数更大的情况，需要交换两数位置，否则无需进行交换。此时完成一次比较。

3.代码示例

public static void bubbleSort(int[] arr) {
		//数组长度小于2的数组无排序意义
        //if (arr.length < 2) {
        //    return;
        //}
        //外层循环length-1
        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]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }