1. A sorting device comprising: a plurality of sensors which detects physical quantities from an object, respectively; a feature value extracting unit which extracts values of a plurality of types of feature values from the physical quantities detected from the object by the plurality of the sensors; a feature searching unit which specifies identification information of the object based on the values of the plurality of types of feature values extracted by the feature extracting unit with reference to a feature database which associates the values of the plurality of types of feature values and the identification information of the object in advance and stores the values of the plurality of feature values and the identification information of the object; a determining unit which specifies sorting information of the object based on the identification information of the object specified by the feature searching unit with reference to a sorting database which associates the identification information of the object and the sorting information in advance and stores the identification information of the object and the sorting information; and a sorting unit which sorts the object based on the sorting information specified by the determining unit; wherein the feature searching unit votes on the identification information of the object corresponding to the values of the feature values extracted by the feature extracting unit, in a vote table in which a vote value for identification information of each object is recorded, and specifies the identification information of the object based on a voting result of the vote table with reference to the feature database.