Indexer un tableau avec TimSort en C#

Question

Je me suis penché sur l'algorithme "timsort" pour effectuer des tris sur mes ensembles de données assez volumineux : http://timsort4net.codeplex.com/

En général, j'utilise Array.Sort(Keys, Items) où Items est un tableau d'entiers qui sert de méthode pour identifier les changements de position survenus au cours du tri.

Existe-t-il un moyen d'obtenir le même résultat sans avoir à modifier lourdement l'implémentation de l'algorithme de tri ?

Answer 1

Vous pouvez utiliser le méthode d'extension défini sur IList

public static void TimSort<T>(this IList<T> array, Comparison<T> comparer, bool buffered = true)

pour trier la liste des indices, et transmet une comparaison qui référence les objets réels donnés par les indices, les compare et renvoie des valeurs négatives, positives ou nulles.

J'espère que cela vous aidera !