2017年1月5日
[算法总结]partition (quicksort)
摘要： lo和hi都是inclusive的。 返回的数组中，index小于j的数都小于等于j，index大于j的数都大于等于j 阅读全文
posted @ 2017-01-05 08:49 Gryffin 阅读(436) 评论(0) 推荐(0)
[算法总结]three-way partition
摘要： 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 + 阅读全文
posted @ 2017-01-05 08:13 Gryffin 阅读(815) 评论(0) 推荐(0)