Classic sorting algorithms: 6. Summary of various sorting algorithms

 

1. This is the classic sortingAlgorithmThe last article summarizes the time complexity, stability, auxiliary space, and constraints of various sorting algorithms.

For more information about sorting algorithms, see:

Classic sorting algorithms: 1. Deep analysis from simple sorting to heap sorting

Typical sorting algorithms: 2. Analysis of insertion sorting and Performance Comparison

Classic sorting algorithms: 3. Bubble Sorting & quick sorting

Classic sorting algorithms: iv. Merge Sorting

Typical sorting algorithms: 5. linear time sorting (counting, base, and bucket sorting)

Typical sorting algorithms: 6. Summary of various sorting algorithms

2. Analysis of various algorithms:

Correction: Merge Sorting is a stable internal sorting.