2
Phân vùng Quicksort: Hoare vs. Lomuto
Có hai phương pháp phân vùng quicksort được đề cập trong Cormen: Hoare-Partition(A, p, r) x = A[p] i = p - 1 j = r + 1 while true repeat j = j - 1 until A[j] <= x repeat i = i + 1 until A[i] >= x …