[发明专利]一种对象排序方法及装置

说明书

本申请提供一种对象排序方法，其特征在于，所述方法包括：确定待排序对象；从所述待排序对象所拥有的特征集合中获取目标特征；获取所述目标特征对应的特征值；根据预设的换算函数，将所述获取的所述目标特征对应的特征值换算成索引序列值；根据所述换算的索引序列值对所述待排序对象进行排序。

技术领域

本申请涉及计算机应用领域，尤其涉及一种对象排序方法及装置。

背景技术

在计算机应用领域中，经常涉及到根据某一类对象的特征来对对象进行排序，以便进行下一步的处理。例如在某购物平台上，对于某一组在售商品，如茶叶，购买者可以根据商品的价格特征或者销量特征来对商品进行排序，以决定优先购买的商品。当前已存在大量的排序算法，如插入排序、选择排序、快速排序等。现有的排序算法在时间复杂度和空间复杂度上各有优劣，其时间复杂度和空间复杂度往往成反变关系，不能同时兼顾时间复杂度和空间复杂度，时间复杂度和空间复杂度不能同时达到最优，因此在不同的场景下，所采用的排序算法也不相同。例如在某些场景中，系统内存较少，对于程序的实时性要求不是太高，则可以选择时间复杂度较高而空间复杂度较低的算法；反之，如果对程序的实时性要求很高且系统内存充足，则尽可能选择时间复杂度最高的算法。现在迫切需要一种排序算法，其时间复杂度和空间复杂度都能达到较低的效果。

发明内容

有鉴于此，本申请提供一种对象排序方法及装置。

具体地，本申请是通过如下技术方案实现的：

一种对象排序方法，所述方法包括：

确定待排序对象；

从所述待排序对象所拥有的特征集合中获取目标特征；

获取所述目标特征对应的特征值；

根据预设的换算函数，将所述获取的所述目标特征对应的特征值换算成索引序列值；

根据所述换算的索引序列值对所述待排序对象进行排序。

一种对象排序装置，其特征在于，所述装置包括：

对象确定单元，用于确定待排序对象；

目标特征获取单元，用于从所述待排序对象所拥有的特征集合中获取目标特征；

特征值获取单元，用于获取所述目标特征对应的特征值；

换算单元，用于根据预设的换算函数，将所述获取的所述目标特征对应的特征值换算成索引序列值；

排序单元，用于根据所述换算的索引序列值对所述待排序对象进行排序。

通过本申请的技术方案，在对对象进行排序时，其可以同时兼顾时间复杂度和空间复杂度，时间复杂度为O(n)和空间复杂度为O(N+n)，其中n为该组所包含的特征值个数，N为特征值经过预设的换算函数换算成索引序列值取值的个数。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例描述中所需要的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。

图1是本申请一示例性实施例示出的对象排序方法的一种实施流程图；

图2是本申请一示例性实施例示出的建立的list-head数组和temp数组的示意图；

图3是本申请一示例性实施例示出的已有data数组的示意图；

图4至图13是本申请一示例性实施例示出的在遍历data数组时将temp数组元素加入list-head数组每个数组元素链表的中间过程；