3 ms·
Nice to see some evidence for the hypothesis that (unlike Hoare with QuickSort) von Neumann wasn't trying to develop merge sort as a new sorting algorithm, but
by 082349872349872 4y ago
Nice to see some evidence for the hypothesis that (unlike Hoare with QuickSort) von Neumann wasn't trying to develop merge sort as a new sorting algorithm, but was merely trying to see if he could, in software, do the part of the job that had up until then been done, in hardware, on a separate unit record machine.
> He never actually gets around to coding
the entire sorting routine in this document;
only the merging process is described.
> He formulated the merging method as
follows (based on a procedure then used
with the IBM collator):