Performance Summary of Java Implementations

This chapter provides performance summary of my Java implementations of different sorting algorithms using JDK 1.3.1.

The table bellow is performance summary of my Java implementations of different sorting algorithms using JDK 1.3.1. The results are recorded as milliseconds for different array sizes

                  1000   2000   3000   10000   20000   30000
JDK Arrays.sort                           17      45      70
Quicksort                                 16      40      70
Heap Sort                                 29      76     134
Sell Short                                25      81     148
Merge Sort                                69     149     241
Insertion Sort       9     34     76
Selection Sort      38    153    347
Bubble Sort         53    217    488

Table of Contents

 About This Book

 Introduction of Sorting Algorithms

 Java API for Sorting Algorithms

 Insertion Sort Algorithm and Implementation

 Selection Sort Algorithm and Implementation

 Bubble Sort Algorithm and Implementation

 Quicksort Algorithm and Implementation

 Merge Sort Algorithm and Implementation

 Heap Sort Algorithm and Implementation

 Shell Sort Algorithm and Implementation

Performance Summary of Java Implementations

 References

 PDF Printing Version