可重組之排序裝置與排序方法

Abstract

一種可重組之排序方法，應用於多個序列相接的比較單元組成的可重組的排序裝置內，其中該排序裝置所包括的多個比較單元之全部或一部分參與該排序步驟，各比較單元包括兩個用來暫存數值的暫存器，該排序裝置根據參與排序的數值的數目配置一參與排序的排序組，該排序組包括多個對應該數值數目的比較單元，其中該排序裝置根據參與排序的數值狀況配置為一或多個排序組，各排序組設有各自的輸入端與輸出端，該方法包括：進入一輸入模式，步驟包括：(1)設定該多個比較單元中的暫存器初始值為一最大值或一最小值，該排序裝置設有一輸入端與一輸出端；(2)經該輸入端逐一輸入參與排序的多個數值；(3)經該輸入端輸入的數值暫存於該多個序列相接的比較單元之一第一比較單元的暫存器，且暫存該輸入數值的暫存器內原有數值位移到另一比較單元的暫存器；(4)當各比較單元於所包括的暫存器數值改變時，即比對暫存其中的數值大小，再根據比對結果決定各暫存器的數值；(5)重複步驟(2),(3),(4)，直到所有參與排序的數值輸入完畢；進入一輸出模式，步驟包括：(6)經該輸出端循序由該第一比較單元輸出暫存器的數值；(7)鄰近該第一比較單元的下一個比較單元的暫存器數值位移到已輸出數值之暫存器；(8)當各比較單元於所包括的暫存器數值改變時，即比對 暫存其中的數值大小，再根據比對結果決定各暫存器的數值；(9)重複步驟(6),(7),(8)，直到所有參與排序的數值輸出完成。