Search code examples
algorithmsortingradix-sortradix

Is radix sort the only non-comparison sorting algorithm?


As the title says, is radix sort the only non-comparison sorting algorithm? My guess is yes.


Solution

  • No - there's counting sort and bucket sort also, among others. Check the Wikipedia article for more info.