Function quickSort

配列を高速にソート QuickSortとInsertionSortを組み合わせたアルゴリズムで配列を高速にソートします

Example

quickSort([1, 3, 2, 4, 5], (a, b) => a - b); // [1, 2, 3, 4, 5]
  • quickSort<T>(
        array: T[],
        compareFunction?: CompareFunction<T>,
        startIndex?: number,
        endIndex?: number,
        insertionSortThreshold?: number,
    ): T[]

    Type Parameters

    • T

    Parameters

    • array: T[]

      配列

    • compareFunction: CompareFunction<T> = ...

      比較関数

    • startIndex: number = 0

      開始インデックス

    • endIndex: number = ...

      終了インデックス

    • insertionSortThreshold: number = 10

      挿入ソートの閾値

    Returns T[]

    T[]

Settings

Member Visibility