C＃のTimSortを使用したインデックス配列

Question

かなり大きなデータセットで並べ替えを行うための「timsort」アルゴリズムを調べていました。 http://timsort4net.codeplex.com/

通常、私はArray.Sort(Keys, Items)を使用します。ここで、Itemsは、並べ替え中に発生した位置の変更を識別する方法として機能する整数配列です。

並べ替えアルゴリズムの実装を大幅に変更せずに、これと同じ結果を達成する方法はありますか？

Answer 1

IListで定義されている拡張メソッドを使用できます> ジェネラコディセタグプレ

インデックスのリストを並べ替え、インデックスを指定して実際のオブジェクトを参照する比較を渡し、それらを比較して、負、正、またはゼロの値を返します。

これがお役に立てば幸いです！