CO311: Array-Sorting Examples

All the following examples take a large array, fill it with random numbers, then sort it with the corresponding algorithm.

Demonstration of different sorting algorithms in practice

showsort.zip (PKZip Compatible, 71,615 bytes): Sort algorithm with visual display of operation.

The first set of files contains the random number generator, the display routine, and the element-swap routine. The remaining files are each a driver program and the named sorting routine.

• sorting toolkit for integers
  • sorttool.h
  • sorttool.cpp
• sorting toolkit for floating point numbers
  • sortflt.h
  • sortflt.cpp
• trivial sort
• bubble sort
• “Shell” sort (modified bubble)
• Selection Sort
• Insertion Sort