Options
All
  • Public
  • Public/Protected
  • All
Menu

Module "SortingAlgorithms/SortingAlgorithms"

Index

Type aliases

Functions

Type aliases

GetComparisonValueFunc

GetComparisonValueFunc<T, K>: (e: T) => K

Type parameters

  • T

  • K

Type declaration

    • (e: T): K

    • Parameters

      • e: T

      Returns K

Functions

HeapSort

  • Complexity O(n log n)

    Type parameters

    • T

    Parameters

    • elements: T[]

      Array of elements to be sorted

    • Default value getComparisonValue: GetComparisonValueFunc<T, any> = (e: T) => e

      Callback for determining the comparison value

    • Default value compareFunction: CompareFunctionType<any> = ascendingCompareFunction

      Callback that returns either -1,0,1 -1 First value is less than second 0 Values are equal 1 First Value is greater than first

    Returns T[]

QuickSort

  • Complexity O(n log n)

    Type parameters

    • T

    Parameters

    • elements: T[]

      Array of elements to be sorted

    • Default value getComparisonValue: GetComparisonValueFunc<T, any> = (e: T) => e

      Callback for determining the comparison value

    • Default value compareFunction: CompareFunctionType<any> = ascendingCompareFunction

      Callback that returns either -1,0,1 -1 First value is less than second 0 Values are equal 1 First Value is greater than first

    Returns T[]

RadixSort

Generated using TypeDoc