Sorting Algorithm

Many sorting algorithms have been invented, and one would almost be alarmed at their numbers. The question that comes to mind is why are there so many sorting methods? A simple answer may be that there are many methods for a set of problems due to the fact that each method has its own advantages and disadvantages such that it performs more efficiently than others on some configurations of data and hardware An overview of sorting techniques is necessary here to enable us learn the characteristics of each sorting method and to enable one make an intelligent choice for particular applications. The algorithms are interrelated in an interesting way. This work considers some popular and commonly used internal sorting algorithms, It anaylses and implements them using C++ language to test several sizes of data set (by evaluating the number of swapping and comparison done by any of the algorithms during sorting; since these are the paramters for determing efficiency. This work is targetted at both postgraduate and undergraduate students, researchers, IT and hardware professioals.

Autorentext

Mr. Edosomwan Joseph holds B.Sc (Uniben), M.Sc (Uniport) both in Computer Science and he is currently a PhD student. Presently a Senior Lecturer with College of Education, Benin City, Edo State, Nigeria, and a teacher of many years experience.