ts-ds / IntegerSortingAlgorithm

Interface: IntegerSortingAlgorithm

Defined in: sort/algorithms.ts:43

A sorting algorithm that works with integers only and does not compare elements.

Extends

• AlgorithmInfo

Properties

complexity

complexity: Complexity;

Defined in: sort/algorithms.ts:33

Inherited from

AlgorithmInfo.complexity

---

id

id: string;

Defined in: sort/algorithms.ts:26

Short identifier, the same as the key in the sort object.

Inherited from

AlgorithmInfo.id

---

inPlace

inPlace: boolean;

Defined in: sort/algorithms.ts:32

Needs only O(1) or O(log n) extra memory.

Inherited from

AlgorithmInfo.inPlace

---

kind

kind: "integer";

Defined in: sort/algorithms.ts:44

---

name

name: string;

Defined in: sort/algorithms.ts:28

English name, e.g. "Quick sort".

Inherited from

AlgorithmInfo.name

---

sort

sort: (array) => void;

Defined in: sort/algorithms.ts:45

Parameters

Parameter	Type
array	number[]

Returns

void

---

stable

stable: boolean;

Defined in: sort/algorithms.ts:30

Equal elements keep their original order.

Inherited from

AlgorithmInfo.stable