References

partition

summary
public	F hoare(compare: Function, a: Array, i: number, j: number): number
public	F lomuto(compare: Function, a: Array, i: number, j: number): number
public	F yaroslavskiy(compare: Function, a: Array, i: number, j: number): [number, number] See http://cs.stackexchange.com/a/24099/20711

summary
public	F firstInversion(compare: Function, array: ArrayLike, left: number, right: number, pivots: number[], pi: number, pj: number): number Checks whether range [left,right[ of array is partitioned according to pivot p.
public	F isPartitioned(compare: Function, array: ArrayLike, left: number, right: number, pivots: number[], pi: number, pj: number): boolean Checks whether range [left,right[ of array is partitioned according to pivot p.
public	F whole(partition: *)

Directories