[发明专利]一种排序方法及设备

权利要求书

1.一种排序方法，其中，所述方法包括：

分配一内存，并确定所述内存的起始地址；

获取多个待排序数字；

从所述起始地址开始，基于映射正函数分别将每个所述待排序数字映射至所述内存中对应的比特位位置，并对所述比特位位置进行标记，所述比特位位置为((p+pos)，mod)＝((p+N/b)，N％b)，其中，b为所述内存中的用于存储数据的数据类型所占用的比特位的数量；p为所述内存的起始地址，N为待排序数字，pos为对N除以b进行取整，mod为对N除以b进行求余，(p+pos)用于指示在所述内存中从所述起始地址p开始的第pos个数据类型所对应的地址；

基于所述内存的连续有序存储规则和所述映射正函数对应的逆函数，按序将带有标记的比特位位置进行数字还原，得到所述多个待排序数字的排序结果。

2.根据权利要求1所述的方法，其中，所述分配一内存，并确定所述内存的起始地址的同时，还包括：

根据所述内存中的用于存储数据的数据类型，确定所述映射正函数及其对应的逆函数。

3.根据权利要求1所述的方法，其中，所述对所述比特位位置进行标记包括：将所述比特位位置标记为1。

4.根据权利要求1所述的方法，其中，所述基于所述内存的连续有序存储规则和所述映射正函数对应的逆函数，按序将带有标记的比特位位置进行数字还原，得到所述多个待排序数字的排序结果，包括：

基于所述内存的连续有序存储规则、所述映射正函数对应的逆函数，按序将带有标记的比特位位置进行数字还原，得到所述多个待排序数字对应在所述内存中的初始排序结果；

获取用户对所述多个待排序数字的排序需求；

基于所述排序需求和所述初始排序结果，确定所述多个待排序数字的排序结果。

5.一种非易失性存储介质，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行时，使所述处理器实现如权利要求1至4中任一项所述的方法。

6.一种用于排序的设备，其中，其包括：

一个或多个处理器；

非易失性存储介质，用于存储一个或多个计算机可读指令，

当所述一个或多个计算机可读指令被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1至4中任一项所述的方法。