Skip to main content
 首页 » 编程设计

python之数组的三向分区

2025年02月15日10myhome

我正在尝试使用 python 实现给定数组的三向分区。

我的看法:

def partition3(alist, lower, heigher, size): 
    start = 0 
    end = size-1 
    for i in range(size): 
        if alist[i] < lower: 
            alist[i], alist[start] = alist[start], alist[i] 
            start = start+1 
        elif alist[i] > heigher: 
            alist[i], alist[end] = alist[end],alist[i] 
            end = end - 1 
        else: 
            pass 
    return alist 
 
def sort(alist, low, high): 
    return partition3(alist, low, high, len(alist)) 
 
print sort([1, 14, 5, 20, 4, 2, 54, 20, 87, 98, 3, 1, 32], 10, 20) 

预期的结果应该是, 1) 所有小于 lowRange 的元素优先。 2) 接下来是 lowVal 到 highRange 范围内的所有元素。 3) 所有大于highRange的元素出现在最后。

这必须在同一个数组中完成,不应该有三个数组。

输入: 列表、低范围和高范围。 但我得到了,

[1, 5, 4, 2, 14, 20, 32, 54, 87, 98, 3, 1, 20] 

需要我在这里缺少的东西的帮助。提前致谢

请您参考如下方法:

好吧,你可以做类似的事情(不是最优的,当然有更好的方法):

from itertools import chain 
def sort_list_ranges(input_list, low, high): 
 
    sorted_list = [[] for _ in range(3)] 
 
    for elem in input_list: 
        if elem < low: 
           sorted_list[0].append(elem) 
        elif elem > high: 
           sorted_list[2].append(elem) 
        else: 
           sorted_list[1].append(elem) 
 
    print [item for sublist in sorted_list for item in sublist] 

它将为您提供一个列表,其中包含低于“低”的值、中间范围和高于“高”的值。