摘要 |
PROBLEM TO BE SOLVED: To provide a new bubble sorting circuit quite different from conventional constitution and to further accelerate sorting processing. SOLUTION: Prior to the start of sorting processing, an input/output part 4 stores a symbol string inputted from the external in a storage part 1, and after completing the sorting processing, the symbol string read out from the storage part 1 is outputted to the external. A plurality of comparators 2a to 2d are arranged in parallel with each other on the output side of the storage part 1. Switches 3a to 3c cyclically switch the storing position of the symbol string in the storage part 1 so that a larger symbol outputted from one comparator 2a in a certain cycle and a smaller symbol outputted from the other comparator 2c in the cycle are inputted to the comparator 2b in the succeeding cycle. COPYRIGHT: (C)2007,JPO&INPIT
|