Russian Sorting Halves and fast and human
sorts 1'000'000 in 2.2 seconds on QB64
sorts 1'000'000 in 0.3 seconds on PureBasic
me interested implementation of algorithm in language C++
number of elements is written to file with c:/N.txt or use variable n
array d(n) can be read from a file or synthesized in a program
Russian Sorting Halves Danilin
sorts 1'000'000 in 2.2 seconds on QB64
sorts 1'000'000 in 0.3 seconds on PureBasic
me interested implementation of algorithm in language C++
number of elements is written to file with c:/N.txt or use variable n
array d(n) can be read from a file or synthesized in a program
Code:
' Russian Sorting Halves Danilin DECLARE SUB RussianSortingHalvesDAV (ab!, yz!, part!, age!) CLOSE OPEN "c:/N.txt" FOR INPUT AS #1 INPUT #1, n 'n=1234567 age = 1 +...