一摞烙饼的排序

编程之美中的一道算法题目，原程序没看懂，自己按照书中思路用Java写的程序。

原题目：“我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌之前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把他们上下颠倒个个儿，反复几次之后，这摞烙饼就排好序了。”

只是用自己想的最笨的方法把题目所需的过程大概完成了下。

public class bing {
	static int[] bin = { 1, 4, 5, 8, 10, 2, 3, 7, 2, 23, 37, 47, 38, 38, 17, 5,
			8, 10, 2, 3, 7, 2, 23, 37, 47, 87 };

	public static void main(String args[]) {
		int m = bin.length;
		int count = 0;
		for (int i = 0; i < bin.length; i++) {
			System.out.print(bin[i] + "   ");
		}
		System.out.println("初始數組順序");
		while (!Okay()) {
			if (Max(m - 1) == (m - 1)) {
				m--;
				continue;
			} else {
				swap(0, Max(m - 1));
				swap(0, m - 1);
				count += 2;
				m--;
			}
			for (int i = 0; i < bin.length; i++) {
				System.out.print(bin[i] + "   ");
			}
			System.out.println("第" + (count / 2) + "趟");
		}
		System.out.println("共需要翻转" + count + "次");
	}

	// 翻轉
	public static void swap(int m, int n) {
		if (m >= n)
			return;
		else {
			int temp = bin[m];
			bin[m] = bin[n];
			bin[n] = temp;
			swap(++m, --n);
		}
	}

	// 排好 true
	public static boolean Okay() {
		for (int i = 1; i < bin.length; i++) {
			if (bin[i - 1] > bin[i])
				return false;
		}
		return true;
	}

	// 得到数组前n位的最大值下标
	public static int Max(int n) {
		int max = 0;
		int index = 0;
		for (int i = 0; i <= n; i++) {
			if (max <= bin[i]) {
				max = bin[i];
				index = i;
			}
		}
		return index;
	}
}