摘要 |
A sorting apparatus comprises a register part for holding an input data and a corresponding key, a shift array part for holding data and corresponding keys in a plurality of stages and having a load mode and a shift mode, a comparator part for simultaneously comparing the input data and the corresponding key which are held in the register part with the data and the corresponding keys held in the shift array part and for outputting comparison results, and a controller for controlling the shift array part to the load mode for loading the data and the corresponding key held in the register part and to the shift mode for shifting the data and the corresponding key held in the shift array part depending on the comparison results received from the comparator part so that the data and the corresponding keys are arranged in the shift array part in a sequence dependent on a priority of the keys.
|