[发明专利]数据排序方法及装置

摘要

本发明公开了一种数据排序装置，包括：第一获取模块，用于在接收到排序指令时，获取排序指令对应的待排序数据集合中的第一数据集合；排序模块，用于按照预设排序规则对第一数据集合进行排序操作；第二获取模块，用于依次获取第二数据集合中的数据；插入模块，用于在每次获取的第二数据集合中的数据满足第一预设条件时，按照数据与第一数据集合中数据的大小关系将数据插入排序后的第一数据集合中，并删除排序后的第一数据集合中一端的数据。本发明还公开了一种数据排序方法。本发明实现了对数据进行排序并能够获得待排序数据集合中满足第二预设条件的数据，与现有的排序算法相比，大大降低了对数据进行排序的时间复杂度，提高了数据排序的效率。

主权项

一种数据排序装置，其特征在于，所述数据排序装置包括：第一获取模块，用于在接收到排序指令时，获取所述排序指令对应的待排序数据集合中的第一数据集合，其中，所述第一数据集合中数据的个数小于所述待排序数据集合中数据的个数；排序模块，用于按照预设排序规则对所述第一数据集合进行排序操作；第二获取模块，用于依次获取第二数据集合中的数据，其中，所述第二数据集合为待排序数据集合中除所述第一数据集合中的数据之外的其他数据的集合；插入模块，用于在每次获取的所述第二数据集合中的数据满足第一预设条件时，按照所述数据与第一数据集合中数据的大小关系将所述数据插入排序后的第一数据集合中，并删除排序后的第一数据集合中一端的数据，直至所述第二数据集合为空，以获得所述待排序数据集合中满足第二预设条件的第三数据集合。