Sorting Strings with Three-Way Radix Quicksort

By Jon Bentley and Robert Sedgewick

Dr. Dobb's Journal November 1998

Figure 3: (a) Bentley-McIlroy three-way partitioning uses a counterintuitive loop invariant; (b) state of array after loop terminates.

Back to Article