Class MergeSort<T>

https://github.com/G43riko/JavaUtils/blob/master/GLib/src/glib/sorts/GMergeSort.java

Type parameters

T

Hierarchy

MergeSort

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

new MergeSort<T>(comparator: (a: T, b: T) => number): MergeSort<T>

- Defined in src/models/sorting/merge-sort.ts:8
Type parameters
- T
Parameters
- comparator: (a: T, b: T) => number
  - - (a: T, b: T): number
    - Parameters
      - a: T
      - b: T
      Returns number
Returns MergeSort<T>

Properties

Private array

array: T[] = []

Private tempMergeArray

tempMergeArray: T[] = []

Methods

Private doMergeSort

doMergeSort(lowerIndex: number, higherIndex: number): void

- Defined in src/models/sorting/merge-sort.ts:17
Parameters
- lowerIndex: number
- higherIndex: number
Returns void

Private mergeParts

mergeParts(lowerIndex: number, middle: number, higherIndex: number): void

- Defined in src/models/sorting/merge-sort.ts:27
Parameters
- lowerIndex: number
- middle: number
- higherIndex: number
Returns void

sort

sort(array: T[]): void

- Defined in src/models/sorting/merge-sort.ts:11
Parameters
- array: T[]
Returns void

Generated using TypeDoc