降順の配列

ウィキペディア小見出し辞書

降順の配列

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/08/18 08:12 UTC 版)

「ティムソート」の記事における「降順の配列」の解説

降順でソートされたデータも利用するために、ティムソートは、並びを見つけたときに厳密に降順の並びを逆にして、並びのスタックに追加します。降順の実行は後で盲目的に逆になるため、等しい要素を持つ実行を除外すると、アルゴリズムの安定性が維持されます。つまり、等しい要素は逆になりません。