有效地排序列表,只包含0和1而不使用任何内置的python排序函数？

Question

什么是排序名单,最有效的方法[0,0,1,0,1,1,0],其元素是唯一0与1不使用任何内置sort()或sorted()或count()功能.O(n)或小于该值

Answer 1

>>> lst = [0,0,1,0,1,1,0]
>>> l, s = len(lst), sum(lst)
>>> result = [0] * (l - s) + [1] * s
>>> result
[0, 0, 0, 0, 1, 1, 1]