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

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

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

排序:

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

明天再写吧。。。。。。

    原文作者:bxeldor_coder
    原文地址: https://blog.csdn.net/bx409027377/article/details/22430279
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞