从中间排序列表的大多数 Pythonic 方式？

Question

我有一个整数列表。现在我想从中间排序。我的意思是：

如果列表长度为奇数，则从中间的数字开始；
如果列表的长度为偶数，则从中间两个数中较大的一个开始；
交替取左边和右边（或右边和左边，取决于它们的大小）的数字。总是先取两者中较大的那个。

我设法编写了以下代码，但仅适用于奇数大小的列表。为此编写一个偶数版本并不难，但我觉得必须有更通用和“Pythonic”的方式来编写它。我真的很惊讶以前从未有人问过这个微不足道的问题。

# Odd length, works
lst = [1, 3, 5, 7, 9, 10, 8, 6, 4, 2, 0] # Expected output [10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0]

# Even length, doesn't work
#lst = [1, 3, 5, 7, 9, 8, 6, 4, 2, 0] # Expected output [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]

mid = len(lst) // 2
dist = 1
res = [lst[mid]]
while dist <= mid:
    res += sorted([lst[mid - dist], lst[mid + dist]], reverse=True)
    dist += 1
assert len(res) == len(lst)
print(res)

请注意，第一个数字之后的序列必须遵循 +-1、+-2、+-3、... 比如[5, 4, 3, 2, 1]的预期输出是[3, 4, 2, 5, 1]； [5, 3, 1, 0, 2, 4] 的预期输出是 [1, 0, 3, 2, 5, 4]

另外，如果有人能提供reverse=True或False选项的功能就更好了，这样用户就可以决定是先选择大号还是小号。

Answer 1

尝试以下方法（尽管我更喜欢下面的递归版本）：

lst_odd = [1, 3, 5, 7, 9, 10, 8, 6, 4, 2, 0]
lst_even = [1, 3, 5, 7, 9, 8, 6, 4, 2, 0]

def sorted_from_middle(lst, reverse=False):
    left = lst[len(lst)//2-1::-1]
    right = lst[len(lst)//2:]
    output = [right.pop(0)] if len(lst) % 2 else []
    for t in zip(left, right):
        output += sorted(t, reverse=reverse)
    return output

print(sorted_from_middle(lst_odd)) # [10, 8, 9, 6, 7, 4, 5, 2, 3, 0, 1]
print(sorted_from_middle(lst_even)) # [8, 9, 6, 7, 4, 5, 2, 3, 0, 1]
print(sorted_from_middle(lst_odd, True)) # [10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
print(sorted_from_middle(lst_even, True)) # [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
print(sorted_from_middle([5, 4, 3, 2, 1], True)) # [3, 4, 2, 5, 1]
print(sorted_from_middle([5, 3, 1, 0, 2, 4], True)) # [1, 0, 3, 2, 5, 4]

想法是将输入列表分成两部分，left和right；通过首先将最中心的项目（如果有的话）附加到输出列表来使它们具有相同的长度（在代码中，这是通过从 right 窃取一个项目来完成的）。让 left 反过来，这样在 left 和 right 中，第一个元素最接近中心。然后用zip()同时取两个离中心距离为1的元素，比较它们，并相应地追加到输出列表中。然后移动到下一对项目，依此类推。

附带说明一下，您也可以使用递归函数来执行此操作，在我看来，它可以更干净地处理 even/odd 个案例。

def sorted_from_middle(lst, reverse=False):
    if len(lst) <= 1:
        return lst
    tail = sorted([lst[-1], lst[0]], reverse=reverse)
    return sorted_from_middle(lst[1:-1], reverse) + tail

Answer 2

这个想法基本上只是 1) 如果中间元素是奇数则排除并保存它，然后 2) 对由剩余列表的前半部分的一个元素向后组织的每一对和后半部分的另一个元素进行排序剩余清单；和 3) 展平将前中间元素添加为第一个元素的对列表（如果有）

import numpy


lst1 = [1, 3, 5, 7, 9, 10, 8, 6, 4, 2, 0]
lst1_out = [10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
lst2 = [1, 3, 5, 7, 9, 8, 6, 4, 2, 0]
lst2_out = [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
lst3 = [5, 4, 3, 2, 1]
lst3_out = [3, 4, 2, 5, 1]
lst4 = [5, 3, 1, 0, 2, 4]
lst4_out = [1, 0, 3, 2, 5, 4]

def sort_from_middle(lst,reverse=True):
    lst = lst.copy()
    N = len(lst)
    if N == 1:
        return lst
    elif N == 2:
        return sorted(lst, reverse=reverse)
    else:
        flatten_func = lambda t: [item for sublist in t for item in sublist]
        n = int(numpy.floor(N/2.0))
        x0 = [ lst.pop(n) ] if ((N%2) == 1) else []
        N = len(lst)
        return x0 + flatten_func([ sorted([x1,x2],reverse=reverse) for x1,x2 in zip(lst[int(N/2)-1::-1],lst[int(N/2):]) ])
    

print(lst1)
print(sort_from_middle(lst1))
print(lst1_out)

print(' \n')
print(lst2)
print(sort_from_middle(lst2))
print(lst2_out)

print(' \n')
print(lst3)
print(sort_from_middle(lst3))
print(lst3_out)

print(' \n')
print(lst4)
print(sort_from_middle(lst4))
print(lst4_out)

从中间排序列表的大多数 Pythonic 方式？

Most Pythonic way to sort a list from middle?

python

sorting

list

sequence