python - 在不使用任何内置 python 排序函数的情况下有效地对仅包含 0 和 1 的列表进行排序？

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]