Category: Sorting

Computer Science played a significant role in solving various fundamental problems efficiently that were previously considered time consuming and overhead in various performance indicators. Sorting data is one of the fundamental algorithmic problems facilitated by the advancement of Computer Technology. Since the Hollerith’s sorting machine developed during 1901-1904 that used Radix Sort technology is playing a vital role in processing huge amounts of data. There are various sorting algorithms have been developed over the time. Some of them are slower, faster and linear with respect to their processing efficiency and performance. Donald Ervin Knuth an American Computer Scientist wrote an awesome book and is indeed the best book on sorting: The Art of Computer Programming, Volume 3, Sorting and Searching .

By definition “Sorting” is defined as rearranging raw data into a predefined ordered sequence. This sorted data can be used in variety of manners into different commercial, business, industrial and government applications and even intrinsic investigations.