Title :
An efficient merge sort technique that reduces both times and comparisons
Author :
Hossain, Nadir ; Alma, Md Golam Rabiul ; Amiruzzaman, Md ; Quadir, S. M Moinul
Author_Institution :
Dept. of Comput. Sci. & Eng., Dhaka Int. Univ., Bangladesh
Abstract :
We proposed a new but simple and efficient merge sort technique. This method has several advantages on performance over previous merge sort technique. This technique divides the whole data as like divided and conquer method but until two elements in a group instead of one in each group like traditional merge sort by [D. E. Knuth (1973)]. Then solves the divided parts and conquers them. The resulting efficiency of this method is that the division of problem is much less then the previous method, so the recursive call is also less. As a result we have less comparison and less computational time.
Keywords :
computational complexity; divide and conquer methods; merging; search problems; sorting; computational time; divide and conquer method; merge sort algorithm; recursive call; Art; Computer science; Merging; Network address translation; Sorting;
Conference_Titel :
Information and Communication Technologies: From Theory to Applications, 2004. Proceedings. 2004 International Conference on
Print_ISBN :
0-7803-8482-2
DOI :
10.1109/ICTTA.2004.1307869