counting-sort

Given an array of 100,000 pixel color values and each of which is an integer in the range (0,255). Give sorting algorithm.

Posted on January 22, 2014 (Last modified on August 7, 2020) | 1 minutes | Kinshuk Chandra

There are only 256 key value, so aux array will have only 256 values, and in O(n) time and 2 passes we will be able to sort in efficient way.