Database
aa699.txt
Associated article: Efficiently Sorting Linked Lists
Tags: Database
Published source code accompanying the article by Bill McDaniel in which he presents a variation of the Merge Sort algorithm that addresses weaknesses in traditional sorting algorithms.
Algorithm Alley
by Bill McDaniel
Figure 1:
(a)
L0[1] ... L0[n0], L1[1] ... L1[n1], ..., L(R-1)[1] ... L(R-1)[n(R-1)]
(b)
0 1 2 . . . . . . . R-1
- - - ---
L0[1] L1[1] L2[1] L(R-1)[1]
L0[2] L1[2] L2[2] L(R-1)[2]
L0[3] L1[3] L2[3] L(R-1)[3]
...
...
