PURPOSE: To lessen the unnecessary exchanging processing as much as possible and to classify plural given record values as equally as possible when they are classified into two by removing basically the thing having the same record value as a boundary value from an exchanging object. ;CONSTITUTION: Some of plural given record values are extracted and a sample is obtained. Based on the sample, the boundary value is determined. For example, when samples are three and plural samples having the same value in them exist, the value is determined to be the boundary value, and a high speed quick sorting processing method QS2 proposed here is used. When there is no sample having the same value, the conventional method is used with the intermediate value of the value as the boundary value. The QS2, when the division object section is basically investigated, performs alternately the point from a forward side and the point from a backward side. When the exchanging object record value at a first side is searched, the record having the same value as the boundary value is not the exchanging object and an object record is found out.;COPYRIGHT: (C)1993,JPO&Japio
展开▼