Function

Static Public Summary
public	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	hoare(compare: Function, a: Array, i: number, j: number): number
public	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	lomuto(compare: Function, a: Array, i: number, j: number): number
public	whole(partition: *)
public	yaroslavskiy(compare: Function, a: Array, i: number, j: number): [number, number] See http://cs.stackexchange.com/a/24099/20711

Static Public

import firstInversion from '@comparison-sorting/partition/src/utils/firstInversion.js'

Checks whether range [left,right[ of array is partitioned according to pivot p. Returns the index of the first inversion.

import hoare from '@comparison-sorting/partition/src/partition/hoare.js'

import isPartitioned from '@comparison-sorting/partition/src/utils/isPartitioned.js'

Checks whether range [left,right[ of array is partitioned according to pivot p.

import lomuto from '@comparison-sorting/partition/src/partition/lomuto.js'

import whole from '@comparison-sorting/partition/src/utils/whole.js'

Name	Type	Attribute	Description
partition	*

import yaroslavskiy from '@comparison-sorting/partition/src/partition/yaroslavskiy.js'

[number, number]