摘要：
这方面的一般算法是递归，可是递归的效率略坑。另外一个经典的算法是next permutation，即从右边开始找到第一个非增序（从右到左）的最短序列，然后将这个序列最左端的数调换为递增序中第一个比他大的数，然后将右端排序为降序（从右到左），这样就得到了比当前排列刚刚好大一点的新的排列。如此往复就可以生成所有的排列，初始的是1234...n，最后是n....4321。每次生成的过程中都需要扫描尾端得到最短序列，然后二分查找第一个比他大的数，然后替换，然后剩下的重排序（其实重排序只需要将替换之后的排列逆序就可以了）。可以看出每次生成都需要交换大于等于两个位置的数，平摊下来代价仍然很大。下文所说的生 阅读全文