前言

翻烙餅問題是非常經典的問題，星期五的晚上，一幫同事在希格瑪大廈附近的“硬盤酒吧”多喝了幾杯。程序員多喝了幾杯之後談什麽呢？自然是算法問題。有個同事說：
“我以前在餐館打工，顧客經常點非常多的烙餅。店裏的餅大小不一，我習慣在到達顧客飯桌前，把一摞餅按照大小次序擺好——小的在上面，大的在下面。由於我一只手托著盤子，只好用另一只手，一次抓住最上面的幾塊餅，把它們上下顛倒個個兒，反復幾次之後，這摞烙餅就排好序了。

我後來想，這實際上是個有趣的排序問題：假設有n塊大小不一的烙餅，那最少要翻幾次，才能達到最後大小有序的結果呢？

package z_fanlaobing;

/**
 * 編程之美：翻烙餅
 *
 * @author jixiang
 * @date 2018/3/6
 *
 */

public class fanlaobing {

    public static void main(String[] args) {
        int n=10;
        int[] num={2,5,4,9,8,3,1,6,0,7};
        int max=num[0];
        int maxId=0;//最大烙餅的下標
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                if(num[j]>max){
                    num[j]=max;
                    maxId=j;
                }
            }
            reverse(num,maxId);//找到當前最大的之後開始把最大的翻到最上邊
            reverse(num,n-i-1);//然後把沒排好序的整體翻個個，讓最大的翻到最下面。
        }
        for(int k=0;k<10;k++) {
            System.out.print(k);
        }
    }
    public static void reverse(int[] num,int n){
        int i=0;
        int temp;
        if(n>num.length){
            System.out.println("超過數組大小");
            return;
        }
        while(i<n){
            temp=num[i];
            num[i]=num[n];
            num[n]=temp;
            n--;
            i++;
        }

    }
}

編程之美-翻烙餅Java實現