leetcode 969. Pancake Sorting 的解法（选择排序）

题目的意思是，执行零次或多次煎饼翻转（按顺序一次接一次地进行）以完成对数组 A 的排序。

思路：

（1）找到当前序列的最大值；

（2）翻到序列的首位置；

（3）翻到当前序列最后的位置；

完成把当前最大值放到最后的操作，即完成选择排序的选择最大值到最后的操作。

递归的缩减未排序的序列，即可完成排序；

参考代码如下：

class Solution {
public:
    vector<int> pancakeSort(vector<int>& a) {
        vector<int> ret;
        if(isSorted(a))
            return ret;
        for(int i=a.size();i>0;i--)
        {
            if(isSorted(a))
                break;
            int pos=findMax(a,i);
            reverse(a.begin(),a.begin()+pos+1);
            ret.emplace_back(pos+1);
            reverse(a.begin(),a.begin()+i);
            ret.emplace_back(i);
        }
        return ret;        
    }
    int findMax(vector<int>& a, int e)//找到0到end的序列中，最大值的位置
    {
        int max=a[0];
        int pos=0;
        for(int i=1;i<e;i++)
        {
            if(a[i]>max)
            {
                max=a[i];
                pos=i;
            }
        }
        return pos;
    }
    bool isSorted(vector<int>& a)//判断当前序列是否有序
    {
        for(int i=1;i<a.size();i++)
        {
            if(a[i]<a[i-1])
            {
                return false;
            }
        }
        return true;
    }
};

添加了两个辅助函数，findMax