Counting Sort
Counting sort never compares two values against each other. Not once. It just counts how many of each there are — and that's how it beats the n log n limit that binds every comparison sort.
step 01/18
- comparing
- moving
- in final place
Counting sort never compares two values against each other. Not once. It just counts how many of each there are — and that's how it beats the n log n limit that binds every comparison sort.
step 01/18