摘要：
lo和hi都是inclusive的。 返回的数组中，index小于j的数都小于等于j，index大于j的数都大于等于j 阅读全文
摘要：
procedure three-way-partition(A : array of values, mid : value): i ← 0 j ← 0 n ← size of A - 1 while j ≤ n: if A[j] < mid: swap A[i] and A[j] i ← i + 阅读全文