Difference between Comparison (QuickSort) and Non-Comparison (Counting Sort) based Sorting Algorithms? Example
For many of you, this might be a surprise that how you can sort or arrange items without comparing them with each other, but it's possible. There are some sorting algorithms that perform sorting without comparing the elements rather than making certain assumptions about the data they are going to sort. The process is known as non-comparison sorting and algorithms are known as the non-comparison-based sorting algorithms. Non-comparison sorting algorithms include Counting sort which sorts using key-value, Radix sort, which examines individual bits of keys, and Bucket Sort which examines bits of keys.
---
Java, Unix, Tibco RV and FIX Protocol Tutorial
