[发明专利]一种数据处理方法和系统

摘要

本发明提供了一种数据处理方法和系统，其中，所述方法包括：将2ⁿ⁺¹个待处理数据进行分组，得到数量相同的第一数据组和第二数据组；根据所述第一数据组中的待处理数据的排序，将所述第一数据组拆分为数量相同的第一子数据组和第二子数据组；以及，根据所述第二数据组中的待处理数据的排序，将所述第二数据组拆分为数量相同的第三子数据组和第四子数据组；根据所述第一子数据组、第二子数据组、第三子数据组和第四子数据组中的各个待处理数据的大小，确定所述待处理数据组中的各个待处理数据的排序，得到数据处理结果。本发明本通过极简单的专用逻辑电路实现了排序功能，缩减了排序所消耗的机器周期，降低了对CPU和内存的占用。

主权项

1.一种数据处理方法，其特征在于，所述方法通过排序电路中的至少一个二输入比较器迭代比较实现，所述方法包括：接收待处理数据组，其中，所述待处理数据组中包括：2n+1个待处理数据，n为大于0的整数；将所述2n+1个待处理数据进行分组，得到数量相同的第一数据组和第二数据组；根据所述第一数据组中的待处理数据的排序，将所述第一数据组拆分为数量相同的第一子数据组和第二子数据组；以及，根据所述第二数据组中的待处理数据的排序，将所述第二数据组拆分为数量相同的第三子数据组和第四子数据组；其中，所述第一子数据组中的任一待处理数据大于等于所述第二子数据组中的任一待处理数据；所述第三子数据组中的任一待处理数据大于等于所述第四子数据组中的任一待处理数据；按照由大到小的顺序对第三数据组中的待处理数据进行排序，得到第一排序结果，并，根据所述第一排序结果将所述第三数据组拆分为数量相同的第五子数据组和第六子数据组；其中，所述第三数据组为由所述第一子数据组和所述第三子数据组组成的数据组，所述第五子数据组中的任一待处理数据大于所述第六子数据组中的任一待处理数据；按照由大到小的顺序对第四数据组中的待处理数据进行排序，得到第二排序结果，并，根据所述第二排序结果将所述第四数据组拆分为数量相同的第七子数据组和第八子数据组；其中，所述第四数据组为由所述第二子数据组和所述第四子数据组组成的数据组，所述第七子数据组中的任一待处理数据大于所述第八子数据组中的任一待处理数据；对由所述第六子数据组和所述第七子数据组组成的数据组中的待处理数据按照由大到小的顺序进行排序，得到第五数据组；根据所述第五子数据组、第五数据组和第八子数据组中的各个待处理数据的排序确定所述待处理数据组中的各个待处理数据的排序，得到所述数据处理结果。