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

说明书

本申请的目的是提供一种用于排序参数的数据排序方法与设备。与现有技术相比，本申请与现有技术相比，本申请通过获取待排序的排序参数，并建立与所述排序参数总数匹配的结果存储空间；按照预设的预测方法及切片数确定所有排序参数的索引值；将所述索引值相同的所述排序参数存放在一个片段中，以生成多个与所述索引值对应的片段；根据所述索引值顺序依次将该索引值对应的片段中的所述排序参数写入与该索引值对应的所述结果存储空间的预测位置。通过该方式预测各个排序参数的大致排序位置，从而减少了在确定排序位置过程中的冗余比较过程，因此，提高了排序速度，大大减少了排序过程中因冗余比较造成的时间消耗。

技术领域

本申请涉及计算机技术领域，尤其涉及一种用于排序参数的数据排序技术。

背景技术

数据排序方法在数据统计、成绩排名、策略优选、遗传算法、接口签名等多种领域均具有重要应用，在大数据时代面临着对海量数据进行排序，因此，对排序的性能提出了更高的要求。

现有的排序方式大多数是经过多次递减范围的遍历再加上两两比较而进行的排序，虽然递减范围的方式有不一样，但难免会出现多次冗余的比较过程，这些冗余的比较操作使得对海量数据进行排序的时间开销大大增加，降低了排序的性能与速度。

发明内容

本申请的目的是提供一种用于排序参数的数据排序方法与设备。

根据本申请的一个方面，提供了一种用于排序参数的数据排序方法，其中，所述方法包括：

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

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

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

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

可选地，所述步骤d包括：

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

可选地，所述步骤d包括：

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

进一步地，所述将该索引值对应的片段中的所述排序参数写入与该索引值对应的所述结果存储空间的预测位置包括：

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

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

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

进一步地，当所述结果存储空间以结果数组的方式表示，所述方法还包括：

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

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

优选地，所述步骤c还包括：

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

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