Safari Books Online is a digital library providing on-demand subscription access to thousands of learning resources.
436 Chapter 8: Sorting Minimum Time to Sort n Items (assumes 41 nanoseconds for a data fetch and comparison) 8.00 Minimum Sorting Time in Minutes 6.00 4.00 2.00 0.00 0 40 80 120 160 200 240 280 320 360 400 Number of Items to be Sorted, n (in millions) Figure 8.1 Minimum Sort Time 8.2.2 An Implementation Issue Affecting Algorithm Speed Before we begin our study of the classic sorting algorithms, we will examine an implementation