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