[发明专利]一种用于排序参数的数据排序方法与设备

权利要求书

1.一种用于排序参数的数据排序方法，其中，所述方法包括：

a获取待排序的排序参数，并建立与所述排序参数总数匹配的结果存储空间，其中，所述结果存储空间用以顺序存储所有排序参数；

b按照预设的预测方法及切片数及切片数确定所有排序参数的索引值，其中所述索引值代表该排序参数在所述结果存储空间的预测位置；

c将所述索引值相同的所述排序参数存放在一个片段中，以生成多个与所述索引值对应的片段；

d根据所述索引值顺序依次将该索引值对应的片段中的所述排序参数写入与该索引值对应的所述结果存储空间的预测位置。

2.根据权利要求1所述的方法，其中，所述步骤d包括：

根据所述索引值顺序遍历各索引值对应的片段，当该索引值对应的片段符合预设的结果写入规则，将该索引值对应的片段中的所述排序参数写入与该索引值对应的所述结果存储空间的预测位置。

3.根据权利要求1所述的方法，其中，所述步骤d包括：

根据所述索引值顺序遍历各索引值对应的片段，当所述片段不符合预设的结果写入规则，将所述所有排序参数更新为该片段中的排序参数，并重复步骤b、c及d。

4.根据权利要求1至3中任一项所述的方法，其中，所述将该索引值对应的片段中的所述排序参数写入与该索引值对应的所述结果存储空间的预测位置包括：

设置初始值为所述结果存储空间首地址的结果存储标记；

将该索引值对应的片段中的所有排序参数从所述结果存储标记开始顺序写入所述结果存储空间中；

将所述结果存储标记后移至所述结果存储空间的首个未写入的地址。

5.根据权利要求1至4中任一项所述的方法，其中，当所述结果存储空间以结果数组的方式表示，所述方法还包括：

将所述待排序的排序参数存储在待排序数组中；

其中，所述建立与所述排序参数总数匹配的结果存储空间包括：建立数组长度与所述排序参数总数相等的结果数组。

6.根据权利要求5所述的方法，其中，所述步骤c还包括：

设置数组长度等于预设切片数的切片数组，其中，所述切片数组为二维数组；

将所述片段按照其对应的索引值顺序以数组的形式存放在所述切片数组中。

7.根据权利要求6所述的方法，其中，所述将所述片段按照其对应的索引值顺序以数组的形式存放在所述切片数组中包括：

将所述片段以数组的形式存放在数组下标等于该片段对应的索引值的切片数组元素中。

8.根据权利要求7所述的方法，其中，所述根据所述索引值顺序遍历各索引值对应的片段包括：

按照所述切片数组的数组下标顺序遍历所述切片数组中的各个片段。

9.根据权利要求5至8中任一项所述的方法，其中，所述结果存储标记的初始值为所述结果数组中下标为0的数组元素。

10.根据权利要求9所述的方法，其中，所述将所述结果存储标记后移至所述结果存储空间的首个未写入的地址包括：

将所述结果存储标记对应的数组下标与写入的所述片段的排序参数个数进行累加，将其结果作为更新后的所述结果存储标记对应的数组下标。

11.根据权利要求2至10中任一项所述的方法，其中，所述符合预设的结果写入规则包括：

所述片段中的排序参数总数不超过2个。