摘要 |
PROBLEM TO BE SOLVED: To reduce the number of retrieval of keys required for sorting. SOLUTION: A sorting table retrieval part 1 selects and holds a key provided with an intermediate value in the range of the value of all the registered keys of a sorting table 5, that is an intermediate key, from all the registered keys at the time of retrieval and retrieves the insertion position of the registered key in an ascending order and a descending order from the intermediate key by the comparison of the intermediate key and the registered key. Thus, the inserted position of the registered key is retrieved with the retrieval number of the number of the registered keys/2 at maximum.
|