[发明专利]一种数据排序装置、方法及芯片

摘要

一种数据排序装置、方法及芯片，用以解决现有排序电路的组合逻辑链路较长，排序速率较低的问题。该装置包括：第一比较模块、第一确定模块、第二比较模块、第二确定模块、计算模块以及排序输出模块，通过比较模块、确定模块以及计算模块，可确定出待排序数组中小于或者大于每一数据的数据个数值(记为第三数值)，第三数值可表征每一数据的大小顺序，通过排序输出模块按照每一数据对应的第三数值从大到小或者从小到大的顺序输出与其对应的数据，即可实现将数据按从大到小或者从小到大的顺序排序。由于针对每一数据确定与其对应的第三数值的过程是独立的，故数据排序装置的组合逻辑链路较短，可提高电路运行的速率，实现快速数据排序。

主权项

1.一种数据排序装置，其特征在于，包括：第一比较模块，用于针对待排序数组{x1,x2,xi……xN}中包括的每一数据xi执行：将xi与所述待排序数组中除所述xi之外的其它每一数据分别比较；其中，N为正整数，i取遍1～N的任一正整数；第一确定模块，用于根据所述第一比较模块的比较结果，确定与所述xi对应的第一数值，所述第一数值为所述待排序数组中除所述xi之外的其它各个数据中小于等于所述xi的数据的个数，或为其它各个数据中大于等于所述xi的数据的个数；第二比较模块，用于针对所述待排序数组中包括的每一数据xi执行：将xi与所述待排序数组中位于所述xi之前的每一数据分别比较；第二确定模块，用于根据所述第二比较模块的比较结果，确定与所述xi对应的第二数值，所述第二数值为所述待排序数组中位于所述xi之前的各个数据中等于所述xi的数据的个数；计算模块，用于针对所述待排序数组中包括的每一数据xi执行：计算与所述xi对应的第三数值，所述第三数值为所述第一确定模块确定的所述xi对应的第一数值，与所述第二确定模块确定的所述xi对应的第二数值的差值；排序输出模块，用于按照所述计算模块计算得到的所述待排序数组中包括的各个数据xi分别对应的第三数值从大到小或者从小到大的顺序，输出所述待排序数组中包括的各个数据xi。