Sorting Algorithm Tutorials - Herong's Tutorial Examples - Version 6.01, by Dr. Herong Yang
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
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