python快速排序最简单写法_如何使快速排序的这个简单的python实现变得更python？...

我花了2个小时阅读了diveintopython，并实现了一个简单的quicksort版本。在import operator

def even(num):

return operator.mod(num,2) == 0

def last(list):

return len(list)-1

def median(list):

if even(len(list)):

return len(list)/2 - 1

else:

return len(list)/2

def sort(list, pivot_selector):

if len(list) <= 1:

return list

else:

i = pivot_selector(list)

pivot = list[i]

less, greater, equal = [], [], []

for x in list:

if x < pivot:

less.append( x )

elif x == pivot:

equal.append( x )

else:

greater.append( x )

return sort(less, pivot_selector) + equal + sort(greater, pivot_selector)

if __name__ == "__main__":

print sort([5,4,3,2],median)

print sort([],median)

print sort([2],median)

print sort([3,2],median)

print sort([3,2,3],median)

print sort([1,3,2],median)

print sort([1,'a',0],median)

print sort([None,1,0],median)

5个问题：此代码驻留在名为py快速排序. 如何隐藏方法甚至以防导出到公众。在

将*pivot_selector*作为参数传入是python吗？在

我的快速排序实现有什么错误或次优吗？在

如何允许用户指定一个比较器来强制列表元素的自定义排序？在

有没有一种pythonic方法来强制list参数必须包含同构类型的约束？在