[发明专利]排序装置

摘要

本发明公开了一种排序装置，其核心结构是，以各种逻辑器件搭建的体现“二分插入法”排序逻辑的体系架构。本发明进一步提供排序装置中序号输出单元和极值队列单元优选的逻辑结构。基于所使用排序方法的特性，使用本发明排序装置只需要对全部数据遍历一次，即可获得所需的极大值队列，大大缩短了多极值请求时的排序时间。

主权项

1、一种排序装置，其特征在于：包括数据存储单元、极值队列单元、比较单元、序号输出单元和状态控制单元；所述数据存储单元，用于存储进行排序的数据；所述极值队列单元，用于对应序号队列存储极值数据，并按照序号输出单元的输出序号响应对相应极值数据的操作，所述序号队列长度固定；所述比较单元，用于对从所述数据存储单元读出的数据和从所述极值队列单元读出的数据进行比较，当前者大于后者时，输出标志一，否则，输出标志二；所述序号输出单元，用于输出对应于所述极值队列单元中数据位置的序号，并在所述状态控制单元的启动下，按照所述比较单元的比较结果以设定的次数N更新当前的输出序号，在第m，1≤m≤N-1，次更新时，当所述比较结果为标志一时，将当前输出序号更新为输出序号-2N-1-m，当所述比较结果为标志二时，将当前输出序号更新为输出序号+2N-1-m，在第N次更新时，当所述比较结果为标志一时，保持当前输出序号不变，当所述比较结果为标志二时，将当前输出序号更新为输出序号+1；所述状态控制单元，包括初始化模块、取数模块、第一比较控制模块、第二比较控制模块、插入模块；所述初始化模块，用于对所述极值队列单元中存储的极值数据进行清空，并启动取数模块；所述取数模块，用于控制从所述数据存储单元按序读取一个数据并将所述序号输出单元的输出序号初始化为所述极值队列单元中的最低位序号，然后启动第一比较控制模块；所述第一比较控制模块，用于控制从所述数据存储单元读出的数据和当前从所述极值队列单元读出的数据输出至所述比较单元，当所述比较结果为标志一时，启动所述序号输出单元的更新过程并启动所述第二比较控制模块；当所述比较结果为标志二时启动取数模块；所述第二比较控制模块，用于在所述序号输出单元第m次更新后，控制所述极值队列单元的极值数据输出至所述比较单元，取代之前的极值数据；在所述序号输出单元完成第N次更新后启动插入模块；所述插入模块，用于将从所述数据存储单元读出的数据按照所述序号输出单元的输出序号与所述序号队列相关联，并将所述极值队列单元中小于该数据的极值数据所对应的序号降低一位，然后启动取数模块。