A new external sorting algorithm with selecting the record list location
Iraj Hassanzadeh, M. H. S. Afsari, Siamak Hassanzadeh · 2006
Abstract:- Like other external sorting algorithms, the presented algorithm is a two step algorithm including internal and external steps. The first part of the algorithm is like the other similar algorithms but second part of that is including a new easy implementing method which has reduced the vast number of input-output operations saliently. As decreasing processor operating time does not have any effect on main algorithm speed, any improvement in it should be done through decreasing the number of input-output operations. This paper propose an easy algorithm for choose the correct record location of the final list. This decrease the time complexity and makes the algorithm faster. Key-Words:- External sorting algorithm, internal sorting algorithm, fast sorting, robust algorithm 1