Прочитал кучу всего, но, решения так и не придумал.
Вобщем, что есть:
Псевдокод:
Код:
typedef Cell {
Cell next;
Dynamic value;
}
И есть цепочка из этих объектов типа:
Cell1.next = Cell2;
Cell2.next = Cell3;
и так до победного конца: CellN.next = null.
Вопрос: как это дело грамотно отсортировать (с использованием колбека типа f(a : Dynamic, b : Dynamic) : Boolean )?
Смотрел разнообразные варианты на Java типа Merged sort - не подходит т.как все реализации предполагают рекурсию. Смотрел ту же реализацию на C++ - не понял, как работает
Попробовал глупо скопировать - но не повезло, чего-то где-то я с ссылками / значениями запутался...
AS3 варианта не нашел...
Большинство вариантов сортировки работают с массивами и их тяжело переделать под LinkedList без громадной потери производительности (т.как нужно все время по листу бегать чтобы найти нужный индекс)...
Так что ShellSort (хотя он вроде в AS3 самый быстрый получается - для массивов) не подходит...
Внятного объяснения InsertionSort не нашел... в википедии статься на с какими-то уж сильно псевдо-примерами - ничего не понятно
