The Flashsort1 Algorithm

By Karl-Dietrich Neubert

Dr. Dobb's Journal February 1998

Figure 1: The time contribution of the various procedures to the total run time as a function of m/n. P=permutation time, C=classification time, S=straight-insertion time, F=total time for Flashsort1.

Back to Article


Copyright © 1998, Dr. Dobb's Journal