Sorting Strings with

By Jon Bentley and Robert Sedgewick

Dr. Dobb's Journal November 1998

Figure 1: (a) Hoare's quicksort method uses two-way partitioning; (b) ours uses three-way partitioning.

Back to Article