Aishwarya Kaul. Article: Space Optimization of Counting Sort. IJCA Proceedings on International Conference on ICT for Healthcare ICTHC 2015(1):7-11, April 2016. Full text available. BibTeX
@article{key:article, author = {Aishwarya Kaul}, title = {Article: Space Optimization of Counting Sort}, journal = {IJCA Proceedings on International Conference on ICT for Healthcare}, year = {2016}, volume = {ICTHC 2015}, number = {1}, pages = {7-11}, month = {April}, note = {Full text available} }
Optimization of sorting algorithms is an ongoing research and delivers faster and less space consuming algorithms. The Counting sort algorithm is an integer sorting algorithm and is a very simple and effective way to sort numbers based on their key value. It uses three arrays for computation but in a large input set it can consume a significant amount of memory. This paper puts forward a method to reduce the amount of space required to perform the computation. It reduces the number of arrays or memory required for computation by using just two arrays instead of three, i. e. the input and the count array, removing the need of the third output array.