Thuật toán đẹp: Partition (ngăn)
Mục đích
Chia một mảng ra thành hai cụm: một cụm thỏa điều kiện, và cụm còn lại.
Cài đặt
Sử dụng mảng phụ
def partition(a, pred):
head = [x for x in a if pred(x)]
tail = [x for x in a if not pred(x)]
return head + tail …