| 主权项 |
一种可重组之排序方法，应用于多个序列相接的比较单元组成的可重组的排序装置内，其中该排序装置所包括的多个比较单元之全部或一部分参与该排序步骤，各比较单元包括两个用来暂存数值的暂存器，该排序装置根据参与排序的数值的数目配置一参与排序的排序组，该排序组包括多个对应该数值数目的比较单元，其中该排序装置根据参与排序的数值状况配置为一或多个排序组，各排序组设有各自的输入端与输出端，该方法包括：进入一输入模式，步骤包括：(1)设定该多个比较单元中的暂存器初始值为一最大值或一最小值，该排序装置设有一输入端与一输出端；(2)经该输入端逐一输入参与排序的多个数值；(3)经该输入端输入的数值暂存于该多个序列相接的比较单元之一第一比较单元的暂存器，且暂存该输入数值的暂存器内原有数值位移到另一比较单元的暂存器；(4)当各比较单元于所包括的暂存器数值改变时，即比对暂存其中的数值大小，再根据比对结果决定各暂存器的数值；(5)重复步骤(2),(3),(4)，直到所有参与排序的数值输入完毕；进入一输出模式，步骤包括：(6)经该输出端循序由该第一比较单元输出暂存器的数值；(7)邻近该第一比较单元的下一个比较单元的暂存器数值位移到已输出数值之暂存器；(8)当各比较单元于所包括的暂存器数值改变时，即比对
暂存其中的数值大小，再根据比对结果决定各暂存器的数值；(9)重复步骤(6),(7),(8)，直到所有参与排序的数值输出完成。
|
