烙餅排序演算法

問題描述： 有一摞烙餅，因為一隻手端著盤子，所以只能用另外一隻手來給烙餅排序，將烙餅由大到小排好序。這樣就要求我們在給烙餅排序的時候總是將最上面的N個烙餅一起翻轉。如果最下面的烙餅是最大的，那麼只需要解決上面的N-1個烙餅，同理可以最後到解決兩個烙餅的排序。

#! /usr/bin/python# coding=utf-8import randomdef main():    arr = random.sample(xrange(100), 10)    print arr    n = []    while arr:        arr = reverse(arr)        n.insert(0,arr.pop())    print ndef reverse(arr):    if len(arr) == 1: return arr    maxint = max(arr)    maxindex = arr.index(maxint)    return arr[maxindex+1:][::-1] + arr[0:maxindex+1]            if __name__ == '__main__':    main()