煎饼排序学习（递归）

给你一个整数数组 arr ，请使用 煎饼翻转 完成对数组的排序。一次煎饼翻转的执行过程如下：选择一个整数 k ，1 <= k <= arr.length。反转子数组 arr[0…k-1]（下标从 0 开始）。例如，arr = [3,2,1,4] ，选择 k = 3 进行一次煎饼翻转，反转子数组 [3,2,1] ，得到 arr = [1,2,3,4] 。以数组形式返回能使 arr 有序的煎饼翻转操作所对应的 k 值序列。任何将数组排序且翻转次数在 10 * arr.length 范围内的有效答案都将被判断为正确。

思路：寻找到最大数字和最大数字的下标，然后将最大数字翻转到最前面，记录翻转次数，最后将最大数字翻转到最后面，记录翻转次数，不断进行递归。

  List<Integer> result = new LinkedList<>();
    public List<Integer> pancakeSort(int[] arr) {
        sort(arr,arr.length);
        return result;
    }
    public void sort(int []arr,int n){
        if(n == 1)
            return ;
        //寻找最大数字烧饼
        int max = 0;
        //最大数字烧饼的下标
        int maxIndex = 0;
        for(int i = 0; i < n; i++){
            if(arr[i] > max){
                maxIndex = i;
                max = arr[i];
            }
        }
        //第一次翻转，将最大烧饼翻到最上面
        reverse(arr,0,maxIndex);
        //记录这一次翻转
        result.add(maxIndex + 1);
        //第二次翻转，将最大烧饼翻到最下面
        reverse(arr,0,n-1);
        result.add(n);
        //递归调用，翻转剩下的烧饼
        sort(arr,n-1);
    }
    public void reverse(int []arr,int i,int j){
        while(i < j){
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            i++;
            j--;
        }
    }