冒泡排序法使用递归方法实现

冒泡排序：俩俩交换，在第一趟排序中能够将最大值排到最后面，外层循环控制排序趟数，内层循环控制比较次数
以递归的思想来进行改造：
•当第一趟排序后，我们可以将数组最后一位(N)和数组前面的数(L,N-1)进行切割，数组前面的数(L,N-1)看成是一个整体，这个整体又是和我们的初始目的(找出最大值，与当前趟数的末尾处交换)是一样的
•递归出口：当只有一个元素时，即不用比较了：L==N

public static void main(String[] args) {

    int[] arrays = {18,9,6, 5, 2,8,10,13, 1};
    sort(arrays, 0, arrays.length - 1);
    for (int i : arrays) {
		System.out.println(i);
	}


}
//递归算法 
public static void sort(int[] arrays, int L, int N) {
    int temp;
    //如果只有一个元素了，就不需要排序
    if (L == N) ;

    else {
        for (int i = L; i < N; i++) {
            if (arrays[i] > arrays[i + 1]) {
                temp = arrays[i];
                arrays[i] = arrays[i + 1];
                arrays[i + 1] = temp;
            }
        }

        //第一趟排序后已经将最大值放到数组最后面了

        //接下来是排序"整体"的数据了
        sort(arrays, L, N - 1);

    }
}