C#中带TimSort的索引数组
本文关键字：索引 数组 TimSort 中带 | 更新日期: 2023-09-27 18:24:57
我正在研究"timsort"算法，以便对相当大的数据集进行排序：http://timsort4net.codeplex.com/
通常我使用Array.Sort(Keys, Items)，其中Items是一个整数数组，用作识别排序过程中发生的位置变化的方法
有没有什么方法可以在不必大量修改排序算法的实现的情况下获得同样的结果？
您可以使用在IList 上定义的扩展方法
public static void TimSort<T>(this IList<T> array, Comparison<T> comparer, bool buffered = true)
以对索引列表进行排序，并传入一个"比较"，该比较引用给定索引的实际对象，对它们进行比较并返回负值、正值或零值。
希望这能有所帮助！