Class HeapSort<T>

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

Type parameters

T

Hierarchy

HeapSort

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

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

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

Properties

Private largest

largest: number = 0

Private left

left: number = 0

Private n

n: number = 0

Private right

right: number = 0

Private tmp

tmp: null | T = null

Methods

Private buildHeap

buildHeap(a: T[]): void

- Defined in src/models/sorting/heap-sort.ts:24
Parameters
- a: T[]
Returns void

Private exchange

exchange(a: T[], i: number, j: number): void

- Defined in src/models/sorting/heap-sort.ts:51
Parameters
- a: T[]
- i: number
- j: number
Returns void

Private maxHeap

maxHeap(a: T[], i: number): void

- Defined in src/models/sorting/heap-sort.ts:32
Parameters
- a: T[]
- i: number
Returns void

sort

sort(array: T[]): void

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

Generated using TypeDoc