一摞烙饼的排序----《编程之美》读书笔记

来源:互联网 发布:gson对复杂的json解析 编辑:程序博客网 时间:2024/04/30 03:29

假设排序由大到小,任何一张饼都可以经过两次翻滚,到最后有序的位置。所以需要的最大排序数为2(n-1)次。

是否从小到大排序,会减少排序的次数呢?

排序:

第一次先翻最小的,然后递归把所有的都翻一遍的。

明天再写吧。。。。。。

0 0
原创粉丝点击