Стабильная быстрая сортировка В2.3 – Итоговый массив safearray (7 марта 2009) – VB 4.0 (32-bit), VB 5.0, VB 6.0 – База кода

Скачать

Название (оригинал): Stable QuickSort v2.3 – SAFEARRAY Final (7th March 2009)

Описание:
Англ (оригинал)Grab hold of your snow boards folks – Rd’s stable non-recursive quicksort algorithm the Avalanche just got even faster …
This is the latest and final version of my non-recursive quicksort based algorithm that has been written from the ground up as a stable alternative to the blindingly fast quicksort …
It is not quite as fast as the outright fastest non-stable quicksort, but is still very fast as it uses buffers and copymemory and is beaten by none of my other string sorting algorithms except my fastest non-stable quicksort …
A standard quicksort only moves items that need swapping, while this stable algorithm manipulates all items on every iteration to keep them all in relative positions to one another. This algorithm I have dubbed the Avalanche …
See included html page in 21k zip for details …
Also included is an Avalanche based pre-sorter and the latest version of my insert/binary hybrid Twister algorithm which utilizes the pre-sorter …
Obscure Bug Fix 7 March 09. I documented it ‘can sort sub-sets of the array data’ but with the indexed version if you do an error *could* occur without this very small change …
This is definitely the final version of this unique algorithm, I have very much enjoyed developing it. I hope you like it. Happy coding from Rd 🙂

Рус (машинный)Алгоритм возьмите в руки лопаты, ребята – стабильный РД по нерекурсивная быстрая сортировка лавины стал еще быстрее …
Это последняя и финальная версия моего нерекурсивная быстрая сортировка алгоритм, который был написан с нуля как стабильная альтернатива молниеносно быстрая сортировка …
Это не так быстро, как прямой быстрый нестационарных быстрой сортировки, но все же очень быстро, так как использует буферы и кому copymemory и бьют ни один из моих других строковых алгоритмов сортировки, кроме моих быстрых нестационарных быстрой сортировки …
Стандартная быстрая сортировка только перемещает предметы, которые нужно менять, а это стабильный алгоритм манипулирует всех элементов на каждой итерации, чтобы держать их всех в положение относительно друг к другу. Этот алгоритм я уже окрестили лавина …
Видеть HTML-страницы в 21к молния подробнее …
Также в комплекте идет лавина предварительного сортировщика и последняя версия моя вставка/бинарные гибридный алгоритм Твистер, который использует предварительно сортировщик …
Непонятных Исправить Ошибку 7 09 Марта. Я документально это можете сортировать вложенные наборы данных массива’ но с индексированной версии, если вы делаете ошибку *может* произойти без этого очень небольшое изменение …
Это, безусловно, окончательный вариант этого уникального алгоритма, мне было очень приятно его разработке. Я надеюсь, вам понравится. Счастливое кодирование от РД 🙂

база кода