[已解决]关于列表中的元素排序问题。请问我错在哪里？

linke.zhanghu

def liebiao_paixu(yuanshi_liebiao: list) -> list:

    """
    :param yuanshi_liebiao: list
    :return: xin_liebiao: list
    接收一个非嵌套的列表，对其中的元素进行全序排列，即找出所有的排列组合。并保存在新的列表中并返回
    """

    # yuanshi_liebiao_changdu 用来保存传入的列表长度
    yuanshi_liebiao_changdu = len(yuanshi_liebiao)
    # xin_Liebiao 用来保存，排序号的所有数据，并最后返回给调用方
    xin_liebiao = []

    # 排序过程
    for m in range(yuanshi_liebiao_changdu):
        for n in range(yuanshi_liebiao_changdu - 1):
            yuanshi_liebiao[n], yuanshi_liebiao[n + 1] = yuanshi_liebiao[n + 1], yuanshi_liebiao[n]
            # 请问这里为什么不能用append将列表添加进入新的列表？？如果使用append那么数据会是未排序状态
            # 使用extend虽然最后的结果是排序好的，但是不符合我的需求。需要后续在重新排列一次。

            # 经过输出确认，是一个已经排序好的列表，长度也没问题，排序也没问题
            # print(yuanshi_liebiao, len(yuanshi_liebiao))
            xin_liebiao.extend(yuanshi_liebiao)

    # 返回排序好的列表
    return xin_liebiao


liebiao = [1,2,3]

xin_liebiao = liebiao_paixu(yuanshi_liebiao=liebiao)
print(xin_liebiao)

# 希望得到的输出是
# xin_liebiao = [
#       [1,2,3], [1,3,2], [3,1,2], [3,2,1], [2,3,1], [2,1,3]


# 如果使用append函数得到的输出是，这里格式是我希望得到的，但是却没有经过排序
# xin_liebiao = [
#       [1,2,3], [1,2,3], [1,2,3], [1,2,3], [1,2,3], [1,2,3],


# 使用extend得到的输出是  这个输出结果虽然是排序好的，但是需要额外的代码排列成希望的格式
# xin_liebiao = [
#       1,2,3,1,3,2,3,1,2,3,2,1,2,3,1,2,1,3

最佳答案

月排行榜 / 总排行榜

tommyyu

2022-12-11 08:33:08

1. 
   
2. 
   
3. def liebiao_paixu(yuanshi_liebiao: list) -> list:
   
4. 
   
5.     """
   
6.     :param yuanshi_liebiao: list
   
7.     :return: xin_liebiao: list
   
8.     接收一个非嵌套的列表，对其中的元素进行全序排列，即找出所有的排列组合。并保存在新的列表中并返回
   
9.     """
   
10. 
    
11.     # yuanshi_liebiao_changdu 用来保存传入的列表长度
    
12.     yuanshi_liebiao_changdu = len(yuanshi_liebiao)
    
13.     # xin_Liebiao 用来保存，排序号的所有数据，并最后返回给调用方
    
14.     xin_liebiao = []
    
15. 
    
16.     yuanshi_liebiao.sort()
    
17. 
    
18.     import itertools
    
19.     for i in itertools.permutations(yuanshi_liebiao):
    
20.         xin_liebiao.append(list(i))
    
21. 
    
22.     # 返回排序好的列表
    
23.     return xin_liebiao
    
24. 
    
25. 
    
26. liebiao = [1,2,3]
    
27. 
    
28. xin_liebiao = liebiao_paixu(yuanshi_liebiao=liebiao)
    
29. print(xin_liebiao)
    
30. 
    
31. # 希望得到的输出是
    
32. # xin_liebiao = [
    
33. #       [1,2,3], [1,3,2], [3,1,2], [3,2,1], [2,3,1], [2,1,3]
    
34. 
    
35. 
    
36. # 如果使用append函数得到的输出是，这里格式是我希望得到的，但是却没有经过排序
    
37. # xin_liebiao = [
    
38. #       [1,2,3], [1,2,3], [1,2,3], [1,2,3], [1,2,3], [1,2,3],
    
39. 
    
40. 
    
41. # 使用extend得到的输出是  这个输出结果虽然是排序好的，但是需要额外的代码排列成希望的格式
    
42. # xin_liebiao = [
    
43. #       1,2,3,1,3,2,3,1,2,3,2,1,2,3,1,2,1,3
    

复制代码

跳转到最佳答案楼层

tommyyu

1. 
   
2. 
   
3. def liebiao_paixu(yuanshi_liebiao: list) -> list:
   
4. 
   
5.     """
   
6.     :param yuanshi_liebiao: list
   
7.     :return: xin_liebiao: list
   
8.     接收一个非嵌套的列表，对其中的元素进行全序排列，即找出所有的排列组合。并保存在新的列表中并返回
   
9.     """
   
10. 
    
11.     # yuanshi_liebiao_changdu 用来保存传入的列表长度
    
12.     yuanshi_liebiao_changdu = len(yuanshi_liebiao)
    
13.     # xin_Liebiao 用来保存，排序号的所有数据，并最后返回给调用方
    
14.     xin_liebiao = []
    
15. 
    
16.     yuanshi_liebiao.sort()
    
17. 
    
18.     import itertools
    
19.     for i in itertools.permutations(yuanshi_liebiao):
    
20.         xin_liebiao.append(list(i))
    
21. 
    
22.     # 返回排序好的列表
    
23.     return xin_liebiao
    
24. 
    
25. 
    
26. liebiao = [1,2,3]
    
27. 
    
28. xin_liebiao = liebiao_paixu(yuanshi_liebiao=liebiao)
    
29. print(xin_liebiao)
    
30. 
    
31. # 希望得到的输出是
    
32. # xin_liebiao = [
    
33. #       [1,2,3], [1,3,2], [3,1,2], [3,2,1], [2,3,1], [2,1,3]
    
34. 
    
35. 
    
36. # 如果使用append函数得到的输出是，这里格式是我希望得到的，但是却没有经过排序
    
37. # xin_liebiao = [
    
38. #       [1,2,3], [1,2,3], [1,2,3], [1,2,3], [1,2,3], [1,2,3],
    
39. 
    
40. 
    
41. # 使用extend得到的输出是  这个输出结果虽然是排序好的，但是需要额外的代码排列成希望的格式
    
42. # xin_liebiao = [
    
43. #       1,2,3,1,3,2,3,1,2,3,2,1,2,3,1,2,1,3
    

复制代码