MERGE SORT PROCESSING METHOD, MERGE SORT PROCESSING DEVICE, AND MERGE SORT PROCESSING PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide a merge sort processing method, merge sort processing device and merge sort processing program which reduce the time in merging/sorting data.;SOLUTION: The merge sort processing method which compares values of data contained in a data sequence composed of a plurality of data and rearranges the data in an ascending or descending order includes: a first merge sort process step which extracts first 3 pieces of data contained in a data sequence to be merged/sorted to be partially merged/sorted; and a second merge sort process step which further merges/sorts the data which has been partially merged/sorted by the first merge sort process step, for all data contained in the data sequence.;COPYRIGHT: (C)2009,JPO&INPIT