What are the best sorting algorithms for arrays with small-varying values and many repetitions with the fewest possible accesses to the array cells?
For example I need to sort this array:
-1,0,2,0,1,3,0,-2,1,0,3,-3
Constraints: minimum arrays accesses
No constraints on computing time
u/Chance_Building_6159 — 1 month ago