DocumentCode :
3102053
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
fYear :
2004
fDate :
19-23 April 2004
Firstpage :
537
Lastpage :
538
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information and Communication Technologies: From Theory to Applications, 2004. Proceedings. 2004 International Conference on
Print_ISBN :
0-7803-8482-2
Type :
conf
DOI :
10.1109/ICTTA.2004.1307869
Filename :
1307869
Link To Document :
بازگشت