我正在尝试使用 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]
它将为您提供一个列表,其中包含低于“低”的值、中间范围和高于“高”的值。
