4. Sorting Algorithms
Techniques for sorting arrays
Bubble sort
Linear insertion
sort
Quicksort
Shellsort
Heapsort
Interpolation
sort
Linear probing
sort
Summary
Sorting other data structures
Merge
sort
Quicksort for lists
Bucket
sort
Radix
sort
Hybrid methods of sorting
Recursion termination
Distributive partitioning
Non-recursive bucket sort
Treesort
Merging
List
merging
Array
merging
Minimal-comparison merging
External sorting
Selection phase techniques
Replacement selection
Natural selection
Alternating selection
Merging phase
Balanced merge
sort
Cascade merge sort
Polyphase merge
sort
Oscillating
merge sort
External Quicksort
©
Addison-Wesley
Publishing Co. Inc.