数据处理方法技术

本申请公开了一种数据处理方法

【技术实现步骤摘要】
数据处理方法、装置以及存储介质和电子装置


[0001]本公开涉及数据处理领域，具体而言，涉及一种数据处理方法
、
装置以及存储介质和电子装置
。

技术介绍

[0002]目前，在计算机科学中，排序算法是一种常见的算法，它可以将一个无序的数据集合按照一定的规则进行排序
。
[0003]相关技术中在对规模较小的数据进行排序的过程中，应用冒泡排序
、
插入排序
、
选择排序等简单排序算法的时间复杂度较大，可能无法充分利用计算机的硬件资源，导致性能瓶颈；应用快速排序，由于递归的开销较大，可能会导致性能下降；应用归并排序需要使用额外的存储空间来存储中间结果，空间复杂度较高，在处理小规模的数据时，可能会浪费大量的存储空间，导致性能下降；应用堆排序，可能会增加代码的复杂度，降低代码的可读性与可维护性等
。
[0004]在应用上述各排序算法对小规模数据进行排序的过程中，不可避免的存在复杂度较高
、
栈溢出风险
、
存储空间较高等缺点，导致相关技术中对小规模数据排序效率较低
。
[0005]针对上述的问题，目前尚未提出有效的解决方案
。

技术实现思路

[0006]本公开至少部分实施例提供了一种数据处理方法
、
装置以及存储介质和电子装置，以至少解决相关技术中对小规模数据排序效率较低的技术问题
。
[0007]根据本公开其中一实施例，提供了一种数据处理方法，包括：将待排序数据存储至原始数组中的多个原始元素；遍历多个原始元素，生成任意一个原始元素对应的计数器，其中，计数器的等待时长为任意一个原始元素的值；响应于到达任意一个计数器的等待时长的结束时刻，将任意一个计数器对应的原始元素存储至目标数组；读取目标数组中的目标元素，得到排序后的数据
。
[0008]根据本公开其中一实施例，还提供了一种数据处理装置，包括：第一存储模块，用于将待排序数据存储至原始数组中的多个原始元素；计数器生成模块，用于遍历多个原始元素，生成任意一个原始元素对应的计数器，其中，计数器的等待时长为任意一个原始元素的值；第二存储模块，用于响应于到达任意一个计数器的等待时长的结束时刻，将任意一个计数器对应的原始元素存储至目标数组；读取模块，用于读取目标数组中的目标元素，得到排序后的数据
。
[0009]根据本公开其中一实施例，还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，其中，计算机程序被设置为运行时执行上述任一项中的数据处理方法
。
[0010]根据本公开其中一实施例，还提供了一种电子装置，包括存储器和处理器，存储器中存储有计算机程序，处理器被设置为运行计算机程序以执行上述任一项中的数据处理方
法
。
[0011]在本公开至少部分实施例中，通过将待排序数据存储至原始数组中的多个原始元素；遍历多个原始元素，生成任意一个原始元素对应的计数器，其中，计数器的等待时长为任意一个原始元素的值；响应于到达任意一个计数器的等待时长的结束时刻，将任意一个计数器对应的原始元素存储至目标数组；读取目标数组中的目标元素，得到排序后的数据
。
容易注意到的是，通过待排序数据生成对应计数器，并利用计数器对待排序数据进行排序，可得到排序后的数据，以此实现了在充分利用计算机的硬件资源的同时，降低了对小规模数据排序的复杂度的目的，进而提高对小规模数据的排序效率的技术效果，进而解决了相关技术中对小规模数据排序效率较低的技术问题
。
附图说明
[0012]此处所说明的附图用来提供对本公开的进一步理解，构成本申请的一部分，本公开的示意性实施例及其说明用于解释本公开，并不构成对本公开的不当限定
。
在附图中：
[0013]图1是本公开实施例的一种数据处理方法的移动终端的硬件结构框图；
[0014]图2是根据本公开其中一实施例的数据处理方法的流程图；
[0015]图3是根据本公开其中一实施例的数据处理装置的结构框图；
[0016]图4是根据本公开实施例的一种电子装置的示意图
。
具体实施方式
[0017]为了使本
的人员更好地理解本公开方案，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚
、
完整地描述，显然，所描述的实施例仅仅是本公开一部分的实施例，而不是全部的实施例
。
基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本公开保护的范围
。
[0018]需要说明的是，本公开的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序
。
应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本公开的实施例能够以除了在这里图示或描述的那些以外的顺序实施
。
此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程
、
方法
、
系统
、
产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程
、
方法
、
产品或设备固有的其它步骤或单元
。
[0019]在一种可能的实施方式中，针对数据处理领域下的背景中通常所采用的，专利技术人经过实践并仔细研究后，仍然存在相关技术中对小规模数据排序效率较低的技术问题，基于此，本公开实施例提出了一种数据处理的方法，采用的技术构思为：将每个原始元素的值作为计时器的等待时间，然后在计时器回调函数中将该元素添加到排序结果数组中，实现了对数据进行排序的目的，从而解决了相关技术中对小规模数据排序效率较低的技术问题，进而达到了提高数据排序效率的技术效果
。
[0020]本公开涉及到的上述方法实施例可以在移动终端
、
计算机终端或者类似的运算装置中执行
。
以运行在移动终端上为例，该移动终端可以是智能手机
、
平板电脑
、
掌上电脑以
及移动互联网设备
、PAD、
游戏机等终端设备
。
图1是本公开实施例的一种数据处理方法的移动终端的硬件结构框图
。
如图1所示，移动终端可以包括一个或多个
(
图1中仅示出一个
)
处理器
102(
处理器
102
可以包括但不限于中央处理器
(CPU)、
图形处理器
(GPU)、
数字信号处理
(DSP)
芯片
、
微处理器
(MCU)、
可本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种数据处理方法，其特征在于，包括：将待排序数据存储至原始数组中的多个原始元素；遍历所述多个原始元素，生成任意一个原始元素对应的计数器，其中，所述计数器的等待时长为所述任意一个原始元素的值；响应于到达任意一个计数器的等待时长的结束时刻，将所述任意一个计数器对应的原始元素存储至目标数组；读取所述目标数组中的目标元素，得到排序后的数据
。2.
根据权利要求1所述的方法，其特征在于，将所述待排序数据存储至所述原始数组中的多个原始元素，包括：确定所述待排序数据中最大数据和最小数据的差值；基于所述差值和所述待排序数据的第一数量，对所述待排序数据进行分组，得到多个数据分组；将多个所述数据分组分别存储至多个所述原始数组，其中，多个所述原始数组与多个所述数据分组一一对应
。3.
根据权利要求2所述的方法，其特征在于，基于所述差值和所述待排序数据的第一数量，对所述待排序数据进行分组，得到多个所述数据分组，包括：基于所述差值和所述第一数量，确定所述数据分组的第二数量；按照所述第二数量对所述待排序数据进行分组，得到多个所述数据分组
。4.
根据权利要求2所述的方法，其特征在于，在将多个所述数据分组分别存储至多个所述原始数组之后，所述方法还包括：构建多个所述目标数组，其中，多个所述目标数组与多个所述原始数组一一对应；分别遍历多个所述原始数组中的所述多个原始元素，生成多个所述原始数组中的任意一个原始元素对应的计数器；响应于到达任意一个计数器的等待时长的结束时刻，将所述任意一个计数器对应的原始元素存储至所述任意一个计数器对应的所述目标数组；读取多个所述目标数组中的所述目标元素，得到所述排序后的数组
。5.
根据权利要求4所述的方法，其特征在于，读取多个所述目标数组中的所述目标元素，得到所述排序后的数据，包括：对多个所述目标数组进行合并，得到合并数组；读取所述合并数组中的合并元素，得到所述排序后的数据
。6.
根据权利要求1所述的方法，其特征在于，将所述待排序数据存储至所述原始数组中的多个原始元素，包括：基于所述待排序数据，确定目标偏移量；获取所述待排序数据和所述目标偏移量之和，得到目标数据，其中，所述目标数据均大于预设值；将所述目标数据存储至所述原始数组
。7.
根据权利要求6所述的方法，其特征在于，基于所述待排序数据，确定所述目标偏移量，包括：确定所述待排序数据中的最小数据；
确定所述最小数据的绝对值为所述目标偏移量
。8.
根据权利要求1所述的方法，其特征在于，遍历所述多个原始元素，生成所述任意一个原...

【专利技术属性】
技术研发人员：杨泽伟，
申请(专利权)人：网易，
类型：发明
国别省市：