.png "Merge sort и AS3. Обгоняем родной Vector.sort(Array.NUMERIC)")
Слева — mergeSort, справа — родная сортировка. PepperFlash и 75 миллионов элементов.Читать полностью »
Метка «merge sort»
Merge sort и AS3. Обгоняем родной Vector.sort(Array.NUMERIC)
2013-12-29 в 20:24, admin, рубрики: Action Script, actionscript, as3, Flash-платформа, merge sort, Алгоритмы, сортировка, сортировка слиянием, метки: actionscript, as3, merge sort, сортировка, сортировка слияниемАлгоритмы / Сортировка слиянием без использования дополнительной памяти
2012-02-13 в 20:37, admin, рубрики: merge, merge sort, Алгоритмы, алгоритмы сортировки, сортировка слиянием, метки: merge, merge sort, Алгоритмы, алгоритмы сортировки, сортировка слиянием Я долгое время думал, что написать сортировку массива слиянием так, чтобы она не использовала дополнительной памяти, но чтобы время работы оставалось равным O(N*log(N)), невозможно. Поэтому, когда karlicos поделился ссылкой на описание такого алгоритма, меня это заинтересовало. Поиск по сети показал, что про алгоритм люди знают, но никто им особо не интересуется, его считают сложным и малоэффективным. Хотя, может быть, они имеют в виду какую-то «стабильную» версию этого алгоритма, но нестабильная при этом все равно никому не нужна.
Но я все-таки решил попробовать.
Слияние за линейное время
Идея алгоритма довольноЧитать полностью »