IQAC Image
IQAC Image
DIU Logo
QS Ranking

DIU JOURNAL OF SCIENCE AND TECHNOLOGY

Our Feauture
  • Free of Cost Publishing
  • Global Exposer
  • Rigorous Peer Review
  • Prompt Publishing
  • Open Access

Paper Title
A BOTTOM-UP MERGESORT ELIMINATING RECURSION

Authors

Wadud, M. Abdullah-Al; Amiruzzaman, Md; Chae, Oksam

Abstract

In this paper an improved mergesort technique is proposed by us. The recursive calls are removed by using a bottom-up strategy to select two lists to merge. Some earlier improvements on the merge procedure, which are done by different researchers, into an efficient merge procedure that requires less space for auxiliary memory and less number of conditions checking also combined.

Keywords

Mergesort, recursive calls, aux- iliary array, bottom-up.

Manuscript Submission
Click Here to Submit Manuscript