(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210737468.3 (22)申请日 2022.06.27 (71)申请人 深圳市欢太科技有限公司 地址 518057 广东省深圳市南 山区粤海街 道高新南一道13号赋安科技大厦B座 207-2 (72)发明人 丁俊　汪可　 (74)专利代理 机构 深圳市联鼎知识产权代理有 限公司 4 4232 专利代理师 刘抗美 (51)Int.Cl. G06F 16/9535(2019.01) G06F 16/23(2019.01) G06F 9/50(2006.01) (54)发明名称 排序方法、 排序装置、 存 储介质与电子设备 (57)摘要 本公开提供一种排序方法、 排序装置、 存储 介质与电子设备， 涉及计算机技术领域。 所述方 法包括： 对参与排序的对象进行分组， 以获取多 个对象组； 利用运算线程更新与所述运算线程对 应的所述对象组中每个对象的预设指标值， 其 中， 每个运算线程对应一个对象组， 所述运算线 程之间并行执行； 将更新所述预设指标值后的所 述对象写入目标链表中； 利用一个排序线程从所 述目标链表中获取所述对象， 并基于所述对象 的 预设指标值对 所述对象进行排序。 本公开在一定 程度上改善了排序效率低的问题， 提升了排序速 度， 降低了排序耗时， 从而改善 了用户体验。 权利要求书2页 说明书11页 附图6页 CN 115080852 A 2022.09.20 CN 115080852 A 1.一种排序方法， 其特 征在于， 包括： 对参与排序的对象进行分组， 以获取多个对象组； 利用运算线程更新与所述运算线程对应的所述对象组中每个对象的预设指标值， 其 中， 每个运算线程对应一个对象组， 所述 运算线程之间 并行执行； 将更新所述预设指标值后的所述对象写入目标链 表中； 利用一个排序线程从所述目标链表中获取所述对象， 并基于所述对象的预设指标值对 所述对象进行排序。 2.根据权利要求1所述的方法， 其特征在于， 所述对参与排序的对象进行分组， 以获取 多个对象组， 包括： 根据参与排序的所述对象的总数确定所述对象分组的组数； 根据所述组数对所述对象进行分组， 以获取多个所述对象组。 3.根据权利要求1所述的方法， 其特征在于， 所述将更新预设指标值后的所述对象写入 目标链表中， 包括： 利用所述 运算线程将更新预设指标值后的所述对象写入所述目标链 表中。 4.根据权利要求3所述的方法， 其特征在于， 所述目标链表包括无锁链表； 所述利用所 述运算线程将更新预设指标值后的所述对象写入所述目标链 表中， 包括： 利用所述运算线程执行原子指令， 以将更新预设指标值后的所述对象写入到所述目标 链表的尾部 。 5.根据权利要求1所述的方法， 其特征在于， 所述利用一个排序线程从所述目标链表中 获取所述对象， 并基于所述对象的预设指标值对所述对象进行排序， 包括： 从所述目标链 表中依次取 出所述对象， 以作为待排序对象； 将所述待排序对象添加到二叉树中， 根据 所述待排序对象的预设指标值更新所述二叉 树的结构； 所述 二叉树由已从所述目标链 表中取出的所述对象组成； 根据所述 二叉树确定所述对象的排序。 6.根据权利要求5所述的方法， 其特征在于， 所述将所述待排序对象添加到二叉树中， 根据所述待排序对象的预设指标值更新所述 二叉树的结构， 包括： 将所述待排序对象作为叶子节点添加到所述 二叉树中； 若在所述二叉树中， 所述待排序对象的预设指标值大于所述待排序对象的父节点的预 设指标值， 则将所述待排序对 象与所述父节点交换位置， 直到所述待排序对 象的预设指标 值不大于所述待排序对象的父节点的预设指标值。 7.根据权利要求1所述的方法， 其特征在于， 所述方法还包括， 所述运算线程与所述排 序线程并行 执行。 8.一种排序装置， 其特 征在于， 包括： 数据分组模块， 被 配置为对参与排序的对象进行分组， 以获取多个对象组； 预设指标值更新模块， 被配置为利用运算线程更新与 所述运算线程对应的所述对象组 中每个对象 的预设指标值， 其中， 每个运算线程对应一个对象组， 所述运算线程之间并行执 行； 数据写入 模块， 被配置为将更新预设指标值后的所述对象写入目标链 表中； 数据排序模块， 被配置为利用一个排序线程从所述目标链表中获取所述对象， 并基于权　利　要　求　书 1/2 页 2 CN 115080852 A 2所述对象的预设指标值对所述对象进行排序。 9.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序被 处理器执行时实现权利要求1至7任一项所述的方法。 10.一种电子设备， 其特 征在于， 包括： 处理器； 存储器， 用于存 储所述处 理器的可 执行指令； 其中， 所述处理器配置为经由执行所述可执行指令来执行权利要求1至7任一项所述的 方法。权　利　要　求　书 2/2 页 3 CN 115080852 A 3