烧饼排序_C++

 

 

class Solution {
public:
    vector<int> res;
    vector<int> pancakeSort(vector<int>& arr) {
        sortt(arr,arr.size());
        return res;
    }
   //每次找到当前段内最大的烧饼经过两次翻转翻转到最下面
    void sortt(vector<int> arr,int n)
    {
        if(n==1)
        {
            return;
        }
        int maxvalue=0;
        int maxIndex=0;
        for(int i=0;i<n;i++)
        {
            if(arr[i]>maxvalue)
            {
                maxvalue=arr[i];
                maxIndex=i;
            }
        }
        reverse(arr,0,maxIndex);
        //最大的被翻转到顶部了
        res.push_back(maxIndex+1);
        reverse(arr,0,n-1);
        //最大的被翻转到底部了
        res.push_back(n);
        sortt(arr,n-1);
    }
    void reverse(vector<int> &arr ,int i,int j)
    {
        while(i<j)
        {
            int temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
            i++;
            j--;

        }
    }
};

 

vector<int> res;
矢量<int> res;