对只包含0和1的列表进行高效排序，而不使用任何内置的python排序函数？

Question

对元素仅为0&；1的列表排序最有效的方法是什么。O（n）或更小

Answer 1

这个是O(n)（你不能少得到）：

old = [0,0,1,0,1,1,0]
zeroes = old.count(0) #you gotta count them somehow!
new = [0]*zeroes + [1]*(len(old) - zeroes)

由于没有Python循环，这可能是在纯Python中可以获得的更快。。。在