Performance Summary of All Implementations

This chapter provides a performance summary of my implementations of different sorting algorithms in different languages: Java, PHP, Perl, and Python.

The table below provides a performance summary of my implementations of different sorting algorithms in different languages:

             Array Size: 10000   20000   30000   100000   200000   300000
                         -----   -----   -----   ------   ------   ------
Python sort()                1       1       2        7       14       21
  Java Quicksort                                     16       40       65
  Java Merge Sort                                    14       43       84
  Java Arrays.sort                                   25       66      112
  Java Heap Sort                                     34       89      168
  Java Sell Short                                    54      156      281
   PHP sort()                3       7      13       75
  Perl sort()               11      22      36      171
  Perl Quicksort            20      46      75
   PHP Quicksort            20      42      76
   PHP Merge Sort           28      60      93
  Perl Merge Sort           48     100     153
   PHP Heap Sort            47     100     160
   PHP Shell Sort           40     106     177
Python Quicksort            63     137     231
Python Merge Sort           91     180     294
  Perl Heap Sort            92     200     315
  Perl Shell Sort           99     227     377
Python Shell Sort          117     275     432
  Java Insertion Sort       55     221     500
Python Heap Sort           151     324     514
  Java Selection Sort       55     250     600
  Java Bubble Sort         284    1383    3297
   PHP Insertion Sort     2213    9484   23329
   PHP Selection Sort     3580   14129   33808
  Perl Insertion Sort     4125   16015   37098
Python Insertion Sort     4983   20592   46652
   PHP Bubble Sort        6847   28427   66524
  Perl Selection Sort     8054   31249   68985
Python Selection Sort    18307   74122  168144
  Perl Bubble Sort       19344   78360  177353
Python Bubble Sort       28109  115418  260671

What can we learn from this table:

Table of Contents

 About This Book

 Introduction of Sorting Algorithms

 Java API for Sorting Algorithms

 Insertion Sort Algorithm and Java Implementation

 Selection Sort Algorithm and Java Implementation

 Bubble Sort Algorithm and Java Implementation

 Quicksort Algorithm and Java Implementation

 Merge Sort Algorithm and Java Implementation

 Heap Sort Algorithm and Java Implementation

 Shell Sort Algorithm and Java Implementation

 Sorting Algorithms Implementations in PHP

 Sorting Algorithms Implementations in Perl

 Sorting Algorithms Implementations in Python

Performance Summary of All Implementations

 References

 Full Version in PDF/EPUB