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