算法-----烙饼排序

用scala实现的类型通用的烙饼排序算法。

烙饼排序问题描述:
把一摞大小不一的烙饼按顺序排好,大的在下面,小的在上面,要求只能用一只手去翻转烙饼位置,另一只手要端盘子,要求输出最优化的排序过程。

示例:
3 1 2
翻转 1 , 当前烙饼排序 3 2 1
完成

解题思想:
每次都先找出未排序烙饼中最大的烙饼,然后将其翻转到最上面。然后将它翻转到已排序烙饼的最上层,接着换下一块,如此就可完成排序。

--来自网页客户端
已邀请:

wanting - null

赞同来自:

c语言里得汉诺塔问题,用递归,java就不知道了,,

--来自移动客户端

idehub1 - 暂无简介

赞同来自:

Java中也同样可以用递归呀。。。试试递归是怎么做的???

--来自网页客户端

idehub1 - 暂无简介

赞同来自:

Java中也有递归呀。。。。

--来自网页客户端

要回复问题请先登录注册

Template error, template file not found