首页 > 编程语言 > 详细

烧饼排序

时间:2021-09-01 12:40:28      阅读:18      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 

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;

烧饼排序

原文:https://www.cnblogs.com/libin123/p/15211808.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!