sorting applets

The applets on the following pages were developed using source code published in "Object-oriented software development in Java : principles, patterns, and frameworks" by Xiaoping Jia, DePaul University and "A Practical Introduction to Data Structures and Algorithm Analysis, Java Edition" by Clifford A. Shaffer, Virginia Tech.

O(n²) sorting algorithms -- non-recursive

Insertion sort
Bubble sort
Selection sort
Comparison page

Note: the speed of each algorithm is affected differently by the drawing routines, but relative finishing order is correct on average.

O(n logn) sorting algorithms -- recursive

Quick sort
Merge sort
Comparison page

Note: the speed of each algorithm is affected differently by the drawing routines, but relative finishing order is correct on average.