Mergesort code | |
MergeSort(FileA, FileB) Position = 0 While(FileA has data AND FileB has data) TopA = FileA.PEEK TopB = FIleB.PEEK If(TopA <= TopB) THEN Result[position] = FileA.POP ELSE Result[position = FileB.POP END IF Position = Position + 1 END WHILE
IF(FileA has Data) THEN Copy data to results END IF IF(FIleB has Data) THEN Copy data to results END IF END |