Индексный массив с TimSort в C #
Вопрос
Я изучал алгоритм "timsort" для сортировки моих довольно больших наборов данных: http://timort4net.codeplex.com/
Обычно я использую Array.Sort(Keys, Items)
, где Items - это целочисленный массив, который служит методом для определения изменений положения, произошедших во время сортировки.
Есть ли способ достичь того же результата без значительного изменения реализации алгоритма сортировки?
Решение
Вы можете использовать метод расширения , определенный в IList родовое слово
для сортировки списка индексов и передачи сравнения, которое ссылается на реальные объекты с указанными индексами, сравнивает их и возвращает отрицательные, положительные или нулевые значения.
Надеюсь, это поможет!
Не связан с StackOverflow