| Sorting Algorithms |
| Topic |
Author |
Description |
|
Bubble Sort
[Added: 7/16/1999]
|
|
|
|
|
Comparison Of Sorting Algorithms
[Added: 7/16/1999]
|
|
|
|
|
Elementary Sorting Techniques
[Added: 7/16/1999]
|
|
|
|
|
Heapsort
[Added: 9/13/1999]
|
Yin-So Chen
|
The heapsort is a very dependable in-place sorting algorithm, with a rate of growth of O (n log n). Though not quite as fast as quicksort, it has no worst-case scenario. |
|
|
Insertion Sort
[Added: 9/13/1999]
|
Yin-So Chen
|
Insertion sort can run in O (n) in the best case, however its worst case is O (n2). It can, however, be used to optimize the quicksort, and is therefore worth learning. |
|
|
Quicksort
[Added: 9/13/1999]
|
Yin-So Chen
|
The quicksort is the fastest known comparison-based sorting algorithm, with a growth rate of O (n log n) on average. However, in the worst case, this degrades to O (n2), but this can be mostly avoided if implemented carefully. |
|
|
Radix Sort
[Added: 9/13/1999]
|
Yin-So Chen
|
The radix sort is not as versatile as some others, but it runs in linear - O (n) - time. |
|
|
Shell Sort
[Added: 9/13/1999]
|
Yin-So Chen
|
Shell sort modifies the insertion sort algorithm and avoids its worst-case behavior. |
|
|
Shell Sorting
[Added: 7/16/1999]
|
|
|
|
|
Understanding the QuickSort Algorithm
[Added: 6/28/2000]
|
Joe Farrell
|
Provides an implementation and explanation of the quicksort algorithm. |
| |
Southwest Gaming Expo
= HTML article hosted here 
, 
= HTML article hosted elsewhere 
= link to another web site 
= Adobe Acrobat document 
= Zip files 
= Word or text document
