7-8 字典序全排列

7-8 字典序全排列 (10 分)

输出整数1至n的字典序全排列。
输入格式:

输入整数 n，0<n<10 。
输出格式:

输出所有1至n的不重复的全排列，每一行输出一种排列情况，所有的排列情况按字典序输出。最后一行输出全排列的总数。
输入样例:

3
结尾无空行

输出样例:

注意：每行最后没有空格。

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
6
结尾无空行

import random
n=int(input())
data=[]
data1=[]
if n==1:
    print(1)
    print(1)
else:
    for i in range(10000):
        j=random.randint(1,n)
        if j not in data1:
            data1.append(j)
        if len(data1)==n:
            if data1 not in data:
                data.append(data1)
            data1=[]
    data.sort()
    for i in data:
        for j in i:
            print(j,end=' 'if j!=i[-1]else'')
        print()
    print(len(data))

啊哈哈哈随机函数random给过了