电子设备及其数据的处理方法和介质技术

本申请涉及人工智能领域，涉及一种数据的处理方法、介质和电子设备。方法包括：根据待处理数据对应的二进制数据，确定参考数值范围；根据对待处理数据对应的二进制数据的排序方式，依次从参考数值范围内选取参考数值，并将选取的参考数值与待处理数据对应的二进制数据中的每一个数据进行数值比较；对应于待处理数据对应的二进制数据中存在与选取的参考数值相同的第一数据，根据选取的参考数值在参考数值范围内的排列顺序，确定第一数据在排序结果中的顺序，基于排序方式完成对待处理数据对应的二进制数据的排序。对于取值范围较小且数据量较大的待处理数据进行排序，可以大幅度降低排序算法的时间复杂度，提高对数据进行排序的效率。的效率。的效率。

【技术实现步骤摘要】
电子设备及其数据的处理方法和介质


[0001]本申请涉及人工智能领域，特别涉及一种数据的处理方法、介质和电子设备。

技术介绍

[0002]在数据处理领域中，对数据进行排序是一种常见的数据处理方式，例如，设置于电子设备的神经网络模型需要对输入的数据进行处理的过程中会对数据进行升序或者降序排列。但是，常用的排序算法存在很多缺点，如：耗时，占空间等问题。例如，以冒泡排序算法为例，该算法指依次比较一组数据元素中相邻的两个元素，将数值比较小的元素放在前面，数值比较大的元素放在后面。以一组n(n＝4)个数据元素为例，4个数据元素要排序完成，总共进行12次排序，每一次的排序对数据元素进行比较的次数为(4
‑
i)次，这里的i是已经执行过的排序次数。
[0003]这里的排序次数可以表示为冒泡排序算法的运行时间，即，时间复杂度。如：以一组n个数据元素为例，冒泡排序算法的时间复杂度O为Cmax＝n(n
‑
1)/2,即O(n^2)。随着n的数值越来越大，使用冒泡排序算法执行的排序次数也会急剧增加，影响对数据进行排序的效率。

技术实现思路

[0004]有鉴于此，本申请实施例提供一种数据的处理方法、介质和电子设备。
[0005]本申请的第一方面提供了一种数据的处理方法，其特征在于，包括：
[0006]获取待处理数据对应的二进制数据；
[0007]对待处理数据对应的二进制数据进行排序；
[0008]其中，对待处理数据对应的二进制数据进行排序，包括：
>[0009]根据待处理数据对应的二进制数据，确定参考数值范围；
[0010]根据对待处理数据对应的二进制数据的排序方式，依次从参考数值范围内选取参考数值，并将选取的参考数值与待处理数据对应的二进制数据中的每一个数据进行数值比较；
[0011]对应于待处理数据对应的二进制数据中存在与选取的参考数值相同的第一数据，根据选取的参考数值在参考数值范围内的排列顺序，确定第一数据在排序结果中的顺序，基于排序方式完成对待处理数据对应的二进制数据的排序。
[0012]即在本申请的实施例中，这里的待处理数据可以是图5所示的数组A
n
，待处理数据可以由多个二进制数据组成，其中，n为待处理数据对应的数组的长度，即，待处理数据包括n个数据，且待处理数据都是二进制整数。参考数值范围可以是待处理数据的取值范围，包括m个数据。在m小于n的情况下，依次从参考数值范围中确定一个参考数值，将待处理数据中的每一个数据与参考数值进行数值比较，若存在与参考数值相同的第一数据，则根据参考数值在参考数值范围中的顺序对第一数据进行排序，若不存在与参考数值相同的第一数据，则继续比较待处理数据中的下一个数据，直至遍历完毕待处理数据中的每一个数据，完
成对待处理数据的排序。
[0013]通过本申请的数据的处理方法，对于待处理数据是8位二进制整数来说，待处理数据An中的n为2
100
，待处理数据An中的最大值和最小值之间的取值范围为[0
‑
255]，则采用本申请实施例的方法，最多只需要对待处理数据An进行(2
100
*28＝2
108
)次排序，相对于现有的冒泡排序算法(2
100
*2次排序)，对于取值范围较小且数据量较大的待处理数据进行排序，可以大幅度降低排序算法的时间复杂度，提高对数据进行排序的效率。
[0014]在上述第一方面的一种可能的实现中，参考数值范围由待处理数据中的最小值和最大值构成的范围区间确定。
[0015]在上述第一方面的一种可能的实现中，参考数值范围对应的取值范围包括待处理数据对应的二进制数据的取值范围。
[0016]即在本申请的实施例中，对应于待处理数据是8位二进制整数来说，待处理数据中的最小值和最大值为0和255，参考数值范围对应的取值范围为[0
‑
255]。
[0017]在上述第一方面的一种可能的实现中，根据对待处理数据对应的二进制数据的排序方式，依次从参考数值范围内选取参考数值，并将选取的参考数值与待处理数据对应的二进制数据中的每一个数据进行数值比较，包括：
[0018]根据从大到小或者从小到大的顺序依次从参考数值范围内选取参考数值；
[0019]遍历待处理数据对应的二进制数据，将参考数值与待处理数据对应的二进制数据中的每一个数据进行数值比较。
[0020]即在本申请的实施例中，根据从大到小的顺序依次从参考数值范围内选取参考数值，将遍历待处理数据对应的二进制数据，将参考数值与待处理数据对应的二进制数据中的每一个数据进行数值比较。
[0021]在上述第一方面的一种可能的实现中，还包括：
[0022]当参考数值的数值与第一数据的数值不相同时，根据排序方式从待处理数据对应的二进制数据中选择下一个待处理数据。
[0023]在上述第一方面的一种可能的实现中，待处理数据对应的二进制数据包括8位二进制整数。
[0024]在上述第一方面的一种可能的实现中，待处理数据的数量为N，其中，N为自然数。
[0025]在上述第一方面的一种可能的实现中，完成对待处理数据对应的二进制数据的排序的次数为N*28。
[0026]本申请的第二方面提供了一种可读介质，可读介质中包含有指令，当指令被电子设备的处理器执行时使电子设备实现前述第一方面提供的数据的处理方法。
[0027]本申请的第三方面提供了一种电子设备，包括：
[0028]存储器，用于存储由电子设备的一个或多个处理器执行的指令；
[0029]以及处理器，是电子设备的处理器之一，用于运行指令以使电子设备实现前述第一方面提供的数据的处理方法。
附图说明
[0030]图1所示为本申请实施例提供的一种数据的处理方法的应用场景图；
[0031]图2所示为本申请实施例提供的一种智能音箱对语音对应的语音数据进行升序排
序的场景示意图；
[0032]图3所示为本申请实施例提供的一种电子设备的结构示意图；
[0033]图4所示为本申请实施例提供的一种数据的处理方法的流程示意图；
[0034]图5所示为本申请实施例提供的一种数据的处理方法的示意图。
具体实施方式
[0035]本申请的实施例包括但不限于一种电子设备及其数据的处理方法和介质、介质。为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请的实施方式作进一步地详细描述。
[0036]为了解决
技术介绍
中提到，常用的排序算法(如：冒泡排序算法)的时间复杂度过大，造成对数据进行排序的效率低下的问题，本申请实施例提供了一种数据的处理方法。具体地，获取待排序数据，即待处理数据，其中，待排序数据的格式可以是数组；选择出待排序数据中的最大值和最小值，得到待排序数据的取值范围，并生成一个与待排序数据容量相同，但内容为空的目标数组，目标数组用本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据的处理方法，其特征在于，包括：获取待处理数据对应的二进制数据；对所述待处理数据对应的二进制数据进行排序；其中，所述对所述待处理数据对应的二进制数据进行排序，包括：根据所述待处理数据对应的二进制数据，确定参考数值范围；根据对所述待处理数据对应的二进制数据的排序方式，依次从所述参考数值范围内选取参考数值，并将选取的参考数值与所述待处理数据对应的二进制数据中的每一个数据进行数值比较；对应于所述待处理数据对应的二进制数据中存在与选取的参考数值相同的第一数据，根据所述选取的参考数值在所述参考数值范围内的排列顺序，确定所述第一数据在排序结果中的顺序，基于所述排序方式完成对所述待处理数据对应的二进制数据的排序。2.根据权利要求1所述的方法，其特征在于，所述参考数值范围由所述待处理数据中的最小值和最大值构成的范围区间确定。3.根据权利要求1所述的方法，其特征在于，所述参考数值范围对应的取值范围包括所述待处理数据对应的二进制数据的取值范围。4.根据权利要求1所述的方法，其特征在于，根据对所述待处理数据对应的二进制数据的排序方式，依次从所述参考数值范围内选取参考数值，并将选取的参考数值与所述待处理数据对应的二进制数据中的每一个...

【专利技术属性】
技术研发人员：杨宇，黄磊，黄墩博，
申请(专利权)人：安谋科技中国有限公司，
类型：发明
国别省市：