求一个数的全排列（python3实现非递归算法)

	关于求一个数的全排列问题，可以采用递归和非递归的方式。由于递归的方式比较难以理解，
	我们就讲一个便于大家理解的方式。
	假设有一个数1365，我们要想求出它所有的全排列。我们可以将这个数先排序，使得它成为
	这几个数组成的最小的数，让这个数逐步增大。直到增加到最大。我们即可求出这个数的全排列。
	例如对于刚刚的数1365，其最小的数为1356，慢慢增大，数变为1365，1536等等，直至增加这个数到为6531。
	有了上述的思路，我们就着手于用代码实现，对于一个数，要想求出比它大一点的数，
	我们可以采取以下四个步骤：
	1.从右往左数，找到第一个非单调递增的数
	2.第二步，从右往左，找到比这个非单调递增大的最小的数
	（由第一步判断，第一步产生的数后面一定为单调递增，故只需找到第一个大于它的数即可）
	3.将1，2找到的这两个数交换，
	4.将交换后1位置之后的数逆序。
	我们依然举例来说明。如数字1365：
	1.从右往左，非单调递增的数为3
	2.找到3的右边比三大的最小的数（由于第一步中可以判断3后的数字一定是升序的，故最小的数值为5）
	3.交换3 5的位置，此时数值为1563
	4.将6 3的位置逆序，此时的数值为1536
	有了上述思路之后，我们用代码加以实现。其python代码如下：

import random

def pailie(num):
    i = len(num) - 2
    while i >= 0 and num[i] >= num[i+1]:    #第一步，从右往左数，找到第一个非单调递增的数
        i -= 1
    if i < 0:                                #如果不存在，此时数已经为最大
            return False
    j = len(num) - 1
    while num[j] <= num[i]:            #第二步，从右往左，找到比这个非单调递增大的最小的数（由第一步判断，第一步产生的数后面一定为单调递增，只需找到第一个大于它的数即可）
        j -= 1
    t = num[i]                          #第三步，交换两个数的位置
    num[i] = num[j]
    num[j] = t
    num[i+1:] = num[:i:-1]              #第四步，逆序
    return True

if __name__ == '__main__':
    num = random.sample(range(1,10),3)
    num = list(sorted(num))
    print(num)
    while pailie(num):
        print(num)

	关于此问题，大家可以思考一下递归的算法应该怎么来实现。