[发明专利]针对实时上报数据的实时排序方法和装置

摘要

本发明涉及一种针对实时上报数据的实时排序方法，包括：获取当前上报的数据；在已上报数据形成的多个子序列的基础上对当前数据进行排序，子序列所包含的数据具有顺序关系，子序列之间也具有顺序关系，包括以下步骤：判断当前数据是否应该排列于已排序数据形成的同一个子序列的两个数据的中间；若是，则以当前数据应该排列的位置为划分点将该位置所处的子序列划分成两个新的子序列，使得子序列之间的顺序关系以及已上报数据之间的顺序关系不变，将当前数据排列到该两个新的子序列中的任意一个子序列中；否则，将当前数据排列到已形成的子序列中。上述方法为一种高效稳定的排序方法。此外，还提供一种针对实时上报数据的实时排序装置。

主权项

1.一种针对实时上报数据的实时排序方法，包括以下步骤：获取当前上报的数据；在已上报数据形成的多个子序列的基础上对当前数据进行排序，所述子序列所包含的数据之间具有遵循预设的排序规则的顺序关系，所述子序列之间也具有遵循该预设的排序规则的顺序关系，包括以下步骤：判断当前数据按照所述预设的排序规则是否应该排列于已排序数据形成的同一个子序列的两个数据的中间；若当前数据应该排列于已排序数据形成的同一个子序列的两个数据的中间，则以当前数据应该排列的位置为划分点将该位置所处的子序列划分成两个新的子序列，并使得两个新的子序列的内部数据之间的顺序关系维持原有顺序关系不变、两个新的子序列相对于已排序数据形成的其它子序列的顺序关系与被划分的子序列相对于其它子序列的顺序关系保持一致、以及两个新的子序列之间的顺序关系与该两个新的子序列所包含的数据在被划分的子序列中的顺序关系保持一致，进一步将当前数据按照预设的排序规则排列到该两个新的子序列中的任意一个子序列中；若当前数据不应该排列于已排序数据形成的任意一个子序列的两个数据的中间，则将当前数据按照预设的排序规则排列到已形成的子序列中。