Function timSort

TimSortアルゴリズムを実装した関数です。 挿入ソートとマージソートの良い特性を組み合わせたソートアルゴリズムで、 安定なソートを提供し、最悪のケースでもO(n log n)の時間複雑度を持ちます。

  • timSort<T>(
        array: T[],
        compareFunction?: CompareFunction<T>,
        start?: number,
        end?: number,
    ): T[]

    Type Parameters

    • T

    Parameters

    • array: T[]

      ソートする配列

    • OptionalcompareFunction: CompareFunction<T> = ...

      要素比較のための関数

    • Optionalstart: number = 0

      ソートを開始する配列のインデックス

    • Optionalend: number = ...

      ソートを終了する配列のインデックス

    Returns T[]

    • ソートされた配列

Settings

Member Visibility