CN111651137A - 排序方法、装置、电子装置以及计算机设备 - Google Patents

Abstract

本申请实施例提供了一种排序方法、装置、电子装置以及计算机设备。该方法包括：接收并行输入的至少两个数据；对至少两个数据进行排序，得到第一有序序列；将第一有序序列所包括的数据与第二有序序列所包括的数据进行比较，并基于比较结果确定第三有序序列。本申请实施例提供的技术方案，由于并行输入的多个数据的大小顺序明确，后续将其与第二有序序列进行比较时，无需逐个比较，因此可以简化逻辑运算，提升排序效率。

Description

排序方法、装置、电子装置以及计算机设备

技术领域

本申请实施例涉及数据处理技术领域，特别涉及一种排序方法、装置、电子装置以及计算机设备。

背景技术

冒泡排序是一种简单的排序算法，它重复走访过要排序的原数列，依次比较两个相邻的元素，若顺序错误则将二者交换。

相关技术中，当并行输入多个数据时，若需要将上述多个数据与已有的有序序列进行排序，则将上述多个数据依次与已有有序序列所包括的各个元素进行比较，得到最终的排序结果。

发明内容

本申请实施例提供一种排序方法、装置、电子装置以及计算机设备。所述技术方案如下：

一方面，本申请实施例提供一种排序方法，所述方法包括：

接收并行输入的至少两个数据；

对所述至少两个数据进行排序，得到第一有序序列；

将所述第一有序序列所包括的数据与第二有序序列所包括的数据进行比较，并基于比较结果，确定第三有序序列，其中，所述第二有序序列中的数据基于数值的大小进行排序，所述第三有序序列包括所述第一有序序列中的数据，和/或，所述第二有序序列中的数据。

另一方面，本申请实施例提供了一种排序装置，所述装置包括：

数据接收模块，用于接收并行输入的至少两个数据；

第一排序模块，用于对所述至少两个数据进行排序，得到第一有序序列；

第二排序模块，用于将所述第一有序序列所包括的数据与第二有序序列所包括的数据进行比较，并基于比较结果，确定第三有序序列；

其中，所述第二有序序列中的数据基于数值的大小进行排序，所述第三有序序列包括所述第一有序序列中的数据，和/或，所述第二有序序列中的数据。

又一方面，本申请实施例提供一种电子装置，所述电子装置包括：中央控制模块；

所述中央控制模块用于实现如一方面所述的排序方法。

再一方面，本申请实施例提供了一种计算机设备，所述计算机设备包括处理器、与所述处理器相连的存储器和如上所述的电子装置。

再一方面，本申请实施例提供一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器存储有计算机程序，所述计算机程序由所述处理器加载并执行以实现如一方面所述的排序方法。

再一方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，所述计算机程序由处理器加载并执行以实现如一方面所述的排序方法。

再一方面，本申请实施例提供一种计算机程序产品，当所述计算机程序产品被执行时，用于实现如一方面所述的排序方法。

本申请实施例提供的技术方案可以带来的有益效果至少包括：

通过先对并行输入的多个数据进行排序，得到第一有序序列，之后将第一有序序列与第二有序序列进行比较，得到第三有序序列，相比于相关技术中将并行输入的多个数据依次与第二有序序列进行比较，本申请实施例提供的技术方案，由于并行输入的多个数据的大小顺序明确，后续将其与第二有序序列进行比较时，无需逐个比较，因此可以简化逻辑运算，提升排序效率。

附图说明

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

图2是本申请另一个示例性实施例示出的排序方法的流程图；

图3是本申请另一个示例性实施例示出的排序方法的流程图；

图4是本申请另一个示例性实施例示出的排序方法的流程图；

图5是本申请一个实施例示出的寄存器移位的示意图；

图6是本申请一个示例性实施例示出的排序的示意图；

图7是本申请另一个示例性实施例示出的排序的示意图；

图8是本申请另一个示例性实施例示出的排序的示意图；

图9是本申请一个示例性实施例示出的排序装置的框图；

图10是本申请一个示例性实施例示出的计算机设备的结构框图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

相关技术中，将并行输入的多个数据依次与已有有序序列所包括的各个元素依次进行比较，该过程较为繁琐，排序效率较低。

基于此，本申请实施例提供一种排序方法，通过先对并行输入的多个数据进行排序，得到第一有序序列，之后将第一有序序列与第二有序序列进行比较，得到第三有序序列，相比于相关技术中将并行输入的多个数据依次与第二有序序列进行比较，本申请实施例提供的技术方案，由于并行输入的多个数据的大小顺序明确，后续将其与第二有序序列进行比较时，无需逐个比较，因此可以简化逻辑运算，提升排序效率。

本申请实施例提供的技术方案，各步骤的执行主体可以是计算机设备，也可以是计算机设备中的芯片，本申请实施例对此不作限定。再本申请实施例中，仅以各步骤的执行主体为计算机设备为例进行说明。

请参考图1，其示出了本申请一个实施例提供的排序方法的流程图。在该实施例中，计算机设备将并行输入多个数据下的冒泡排序划分两步。

第一步：对并行输入的多个数据进行多点比较排序。

第二步：对第一步输出的排序结果以及已有有序序列进行插值排序。

在通信系统或图像处理系统中，通常存在如下场景：对已有有序序列进行冒泡排序，并求取排在前N位的最大值或最小值的序列。上述场景下的数据排序为二级流水运算。下面将结合图2对该场景下的排序方法进行讲解。

在图2中，寄存器存储有第二有序序列，该第二有序序列是已有有序序列排在前N位的最大值或最小值，当并行输入多个数据时，计算机设备对输入的多个数据进行多点比较排序，得到第一有序序列(第一级流水运算)，之后将第一有序序列与第二有序序列进行差值排序，得到第三有序序列，并将第三有序序列写入寄存器中(第二级流水运算)。

请参考图3，其示出了本申请一个实施例提供的排序方法的流程图。该方法包括如下步骤：

步骤301，接收并行输入的至少两个数据。

并行输入是并行通信的一种输入方式，一般是指将一串数据同时输入目的寄存器。并行输入的数据的数量根据实际需求设定，例如并行输入的数据的数量为4、6、9等等。

步骤302，对至少两个数据进行排序，得到第一有序序列。

计算机设备将并行输入的至少两个数据按照由大到小的顺序或者由小到大的顺序进行排序，得到第一有序序列，第一有序序列的序列长度也即是并行输入的数据的数量。

步骤303，将第一有序序列所包括的数据与第二有序序列所包括的数据进行比较，并基于比较结果确定第三有序序列。

第二有序序列中的数据基于数值的大小进行排序。其中，排序顺序是由大到小的顺序，或者，排序顺序是由小到大的顺序。第二有序序列中的数据与第一有序序列中的数据的数据类型相同。第三有序序列包括第一有序序列中的数据，和/或，第二有序序列中的数据。第三有序序列中的数据与第一有序序列中的数据的数据类型也相同。

在一些实施例中，第三有序序列的序列长度为第一有序序列的序列长度和第二有序序列的序列长度之和。在一些实施例中，第三有序序列的序列长度等于第二有序序列的序列长度。

在本申请实施例中，计算机设备先对并行输入的至少两个数据进行排序，得到第一有序序列，之后将第一有序序列所包括的数据与第二有序序列所包括的数据进行比较，得到第三有序序列，在并行输入的至少两个数据的大小顺序明确的情况下，将其与第二有序序列进行比较，可以简化逻辑运算，提升排序效率。

示例性地，将并行输入的数据的最大值与第二有序序列的最小值进行比较，若并行输入的数据的最大值小于第二有序序列的最小值，则可以确定第三有序序列。例如，第一有序序列为3、5、7，第二有序序列为8、9、10、11，第一有序序列的最大值小于第二有序序列的最小值，即可确定第三有序序列为3、5、7、8、9、10、11，也即仅需一次比较运算即可确定第三有序序列。

示例性地，将并行输入的数据的最小值与第二有序序列的最大值进行比较，若并行输入的数据的最小值大于第二有序序列的最小值，则可以确定第三有序序列。

综上所述，本申请实施提供的技术方案，通过先对并行输入的多个数据进行排序，得到第一有序序列，之后将第一有序序列与第二有序序列进行比较，得到第三有序序列，相比于相关技术中将并行输入的多个数据依次与第二有序序列进行比较，本申请实施例提供的技术方案，由于并行输入的多个数据的大小顺序明确，后续将其与第二有序序列进行比较时，无需逐个比较，因此可以简化逻辑运算，提升排序效率。

请参考图4，其示出了本申请一个实施例提供的排序方法的流程图。该方法包括如下步骤：

步骤401，接收并行输入的至少两个数据。

步骤402，对至少两个数据进行排序，得到第一有序序列。

结合参考图5，第一有序序列为Y0、Y1、Y2、Y3，且Y0>Y1>Y2>Y3。

步骤403，将第一有序序列所包括的数据与第二有序序列所包括的数据进行比较，得到第一排序结果。

可选地，计算机设备从寄存器中读取第二有序序列。在本申请实施例中，第二有序序列的序列长度根据寄存器的位数实际确定。第一排序结果的序列长度是第一有序序列的序列长度与第二有序序列的序列长度之和。

在通信系统或图像处理系统中，存在如下需求：对已有有序序列进行冒泡排序，并求取排在前N位的最大值或最小值的序列。当并行输入多个数据时，需要对已有有序序列进行更新。在本申请实施例中，第二有序序列可以是更新前的已有有序序列排在前N位的最大值或最小值。

结合参考图5，寄存器的位数位8，分别为R0、R1、R2、R3、R4、R5、R6、R7，R0位置为N0、R1位置为N1、R2位置为N2、R3位置为N3、R4位置为N4、R5位置为N5、R6位置为N6、R7位置为N7，且N0>N1>N2>N3>N4>N5>N6>N7。

步骤404，按照指定顺序从第一排序结果中获取m个数据，得到第三有序序列。

指定顺序是按照排列顺序由前到后的顺序，或者，排列顺序是按照排列顺序由后到前的顺序。m为小于第一有序序列和第二有序序列的序列长度之和的正整数。在一些实施例中，计算机设备通过移位思想分析寄存器的各个位置的候选值(也即提取m个数据)，由于比较的序列均为有序序列，因此在候选值的有效条件上会存在复用和简化，简化了逻辑运算。

可选地，计算机设备在获取第三有序序列之后，将寄存器中的第二有序序列更新为第三有序序列。在一种可能地实现方式中，计算机设备将第三有序序列写入寄存器中；在另一种可能地实现方式中，计算机设备对寄存器进行移位操作，之后更新寄存器的剩余位置处的数据。结合参考图5，若第一有序序列的最小值Y3大于第二有序序列的最大值N0，则对寄存器进行移位，最终R0位置为Y0、R1位置为Y1、R2位置为Y2、R3位置为Y3、R4位置为N0、R5位置为N1、R6位置为N2、R7位置为N3，且Y0>N1>Y2>Y3>N0>N1>N2>N3。

综上所述，本申请实施提供的技术方案，通过先对并行输入的多个数据进行排序，得到第一有序序列，之后将第一有序序列与第二有序序列进行比较，得到第三有序序列，由于并行输入的多个数据的大小顺序明确，后续将其与第二有序序列进行比较时无需逐个比较，因此可以简化逻辑运算，提升排序效率。

下面对并行输入的至少两个数据的排序过程进行介绍。

在一些实施例中，在基于图3或图4所示实施例提供的一个可选实施例中，步骤302或步骤402可以替换实现为如下子步骤：

步骤3021，当并行输入的数据数量为合数时，将至少两个数据分为p组，p组数据中的每组数据包括q个数据。

p为大于1、且小于或等于n的整数，q为大于1且小于或等于n的整数。

合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数(0除外)整除的数。并行输入的数据数量为合数也即并行输入的至少两个数据允许被均匀分组，允许被分成数据量相同的多组数据。也即，并行输入的数据数量可以拆分为p*q。例如，并行输入的数据数量为4，则并行输入的数据可以分为2组，每组包括2个数据。再例如，并行输入的数据数量为9，则并行输入的数据可以分为3组，每组包括3个数据。

步骤3022，对p组数据分别进行大小比较，得到p组有序子序列。

计算机设备对划分出的每组数据进行组内比较，得到每组数据对应的有序子序列。

结合参考图6，其示出了本申请一个实施例提供的排序的示意图。计算机设备将4个数据分为2组，每组包括2个数据，之后对上述两组数据进行组内比较，较大的值记为max，较小的值记为min。

结合参考图7，其示出了本申请一个实施例提供的排序的示意图。计算机设备将6个数据分为2组，每组包括3个数据，之后对上述两组数据进行组内比较，较大的值记为max，较小的值记为min，介于两者之间的记为mid。

结合参考图8，其示出了本申请一个实施例提供的排序的示意图。计算机设备将9个数据分为3组，每组包括3个数据，之后对上述两组数据进行组内比较，较大的值记为max，较小的值记为min，介于两者之间的记为mid。

步骤3023，将p组有序子序列中的每组有序子序列所包括的第i个数据进行比较，得到第一有序序列，i为小于或等于q的正整数。

计算机设备对p组数据分别进行组内比较得到p组有序子序列之后，进行纵向比较。具体地，计算机设备将每组有序子序列中相应位置处的各个数据进行比较，得到第一有序序列。示例性地，计算机设备将每组有序子序列中排在第一位的各个数据进行比较，得到第一有序序列。

结合参考图6，计算机设备将第一组中的max与第二组中的max进行比较，较大的值记为max_max，较小的值记为max_min；将第一组中的min与第二组中的min进行比较，较大的值记为min_max，较小的值记为min_min。

结合参考图7，将第一组中的max与第二组中的max进行比较，较大的值记为max_max，较小的值记为max_min；将第一组中的mid与第二组中的mid进行比较，较大的值记为mid_max，较小的值记为mid_min；将第一组中的min与第二组中的min进行比较，较大的值记为min_max，较小的值记为min_min。

结合参考图8，将第一组中的max、第二组中的max与第三组中的max进行比较，较大的值记为max_max，较小的值记为max_min，介于二者之间的记为max_mid；将第一组中的mid、第二组中的mid与第三组中的mid进行比较，较大的值记为mid_max，较小的值记为mid_min，介于二者之间的记为mid_mid；将第一组中的min、第二组中的min与第三组中的min进行比较，较大的值记为min_max，较小的值记为min_min，介于二者之间的记为min_mid。

在一些实施例中，在基于图3或图4所示实施例提供的一个可选实施例中，步骤302或步骤402还可以替换实现为如下子步骤：

步骤3024，当并行输入的数据数量为质数时，增加至少一个数据。

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。并行输入的数据数量为质数，也即并行输入的数据不允许被均匀分组，不允许被分成数据量相同的多组数据。也即，并行输入的数据数量不可以拆分为p*q。当增加至少一个数据后，并行输入的数据与新增的数据的数量之和为合数，假设并行输入的数据数量为n，新增的数据数量为k，也即n+k为合数，n+k个数据允许被均匀分组允许被分成数据量相同的多组数据。也即，n+k可以拆分为p*q。

在一些实施例中，k是使n+k被拆分为p*q中的最小值，通过上述方式，可以减小对n+k个数据进行排序的复杂度，增加排序效率。例如，n为3时，k可以是1，也可以是3，还可以是6。在本申请实施例中，若n为3，则k为1。

在一些实施例中，k个数据的取值可以根据实际需求设定。例如，k个数据为小于n个数据中的最小值的数据，或者，k个数据为大于n个数据中的最大值的数据。

步骤3025，将并行输入的数据与所述增加的数据的组合分为p组，p组数据中的每组数据包括q个数据。

p为大于1、且小于或等于n的整数，q为大于1且小于或等于n的整数。步骤3025的解释说明可以参考步骤3021，此处不作赘述。

步骤3026，对p组数据分别进行大小比较，得到p组有序子序列。

步骤3026的解释说明可以参考步骤3022，此处不作赘述。

步骤3027，将p组有序子序列中的每组有序子序列所包括的第i个数据进行比较，得到第二排序结果。

i为小于或等于q的正整数。步骤3027的解释说明可以参考步骤3023，此处不作赘述。

步骤3028，从第二排序结果中去除增加的数据，得到第一有序序列。

在本申请实施例中，增加k个数据仅为了便于分组比较与纵向比较，在完成n+k个数据的排序后，需要将上述新增的k个数据去除，得到第一有序序列。

在一个具体的例子中，n个数据分别为7、2、4，计算机设备新增1个数据，该数据的值为1，之后将其划分为2组，第一组为1、7，第二组为2、4，第一组中的min为1、max为7，第二组中的min为2、max为4，之后进行纵向比较，得到min_min为1、min_max为2、max_min为4、max_max为7，则第二排序结果为1、2、4、7，此时去除新增的数据1，得到第一有序序列为2、4、7。

综上所述，本申请实施例提供的技术方案，通过将并行输入地数据先进行分组排序，再进行纵向排序，可以提高对并行输入的数据进行排序的排序效率。此外，当并行输入的数据数量为质数时，增加若干个数据，并对并行输入的数据与新增的数据先进行分组排序，再进行纵向排序，得到排序结果后再将新增的数据去除，得到第一有序序列，可以提升排序效率。

以下为本申请装置实施例，对于装置实施例中未详细阐述的部分，可以参考上述方法实施例中公开的技术细节。

请参考图9，其示出了本申请一个示例性实施例提供的排序装置的框图。该排序装置可以通过软件、硬件或者两者的组合实现成为终端的全部或一部分。

该排序装置包括：

数据接收模块901，用于接收并行输入的至少两个数据。

第一排序模块902，用于对所述至少两个数据进行排序，得到第一有序序列。

第二排序模块903，用于将所述第一有序序列所包括的数据与第二有序序列所包括的数据进行比较，并基于比较结果，确定第三有序序列；

其中，所述第二有序序列中的数据基于数值的大小进行排序，所述第三有序序列包括所述第一有序序列中的数据，和/或，所述第二有序序列中的数据。

综上所述，本申请实施例提供的技术方案，通过先对并行输入的n个数据进行排序，得到第一有序序列，之后将第一有序序列与第二有序序列进行比较，得到第三有序序列，由于并行输入的n个数据的大小顺序明确，将其与第二有序序列进行比较时，无需逐个比较，因此可以简化逻辑运算，提升排序效率。

在基于图9所述实施例提供的一个可选实施例中，

所述第二排序模块903，用于：

将所述第一有序序列所包括的数据与所述第二有序序列所包括的数据进行比较，得到第一排序结果；

按照指定顺序在所述第一排序结果中获取m个数据，得到所述第三有序序列，所述m为小于所述第一有序序列和所述第二有序序列的序列长度之和的正整数。

可选地，所述第二排序模块903，用于将所述第一有序序列的最大值按照第一预设顺序与所述第二有序序列包括的各个数据依次比较，得到所述第一排序结果；其中，所述第一预设顺序是指由小到大的顺序。

可选地，所述第二排序模块903，用于将所述第一有序序列的最小值按照第二预设顺序与所述第二有序序列包括的各个数据依次比较，得到所述第一排序结果；其中，所述第二预设顺序是指由大到小的顺序。

在基于图9所示实施例提供的一个可选实施例中，所述第一排序模块902，用于：

当并行输入的数据数量为合数时，将所述至少两个数据分为p组，所述p组数据中的每组数据包括q个数据，所述p为大于1、且小于或等于所述n的整数，所述q为大于1且小于或等于所述n的整数；

对所述p组数据分别进行大小比较，得到p组有序子序列；

将所述p组有序子序列中的每组有序子序列所包括的第i个数据进行比较，得到所述第一有序序列，所述i为小于或等于q的正整数。

在基于图9所示实施例提供的一个可选实施例中，所述第一排序模块902，用于：

当并行输入的数据数量为质数时，增加至少一个数据，增加的所述数据与并行输入的所述数据的数据类型相同；

将所述并行输入的数据与所述增加的数据的组合分为p组，所述p组数据中的每组数据包括q个数据，所述p为大于1、且小于或等于所述n的整数，所述q为大于1且小于或等于所述n的整数；

对所述p组数据分别进行大小比较，得到p组有序子序列；

将所述p组有序子序列中的每组有序子序列所包括的第i个数据进行比较，得到第二排序结果，所述i为小于或等于q的正整数；

从所述第二排序结果中去除增加的所述数据，得到所述第一有序序列。

需要说明的是，上述实施例提供的装置在实现其功能时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置与方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

在示例性实施例中，还提供了一种电子装置，所述电子装置包括中央控制模块，所述中央控制模块用于执行以实现图3所示实施例，图4实施例，以及基于图3或图4所示实施例的可选实施例。

在示例性实施例中，还提供了一种计算机设备，该计算机设备包括如上文实施例所示的电子装置。

参考图10，其示出了本申请一个示例性实施例提供的计算机设备的结构方框图。本申请中的计算机设备可以包括一个或多个如下部件：处理器1010和存储器1020。

处理器1010可以包括一个或者多个处理核心。处理器1010利用各种接口和线路连接整个计算机设备内的各个部分，通过运行或执行存储在存储器1020内的指令、程序、代码集或指令集，以及调用存储在存储器1020内的数据，执行计算机设备的各种功能和处理数据。可选地，处理器1010可以采用数字信号处理(Digital Signal Processing，DSP)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)、可编程逻辑阵列(ProgrammableLogic Array，PLA)中的至少一种硬件形式来实现。处理器1010可集成中央处理器(CentralProcessing Unit，CPU)和调制解调器等中的一种或几种的组合。其中，CPU主要处理操作系统和应用程序等；调制解调器用于处理无线通信。可以理解的是，上述调制解调器也可以不集成到处理器1010中，单独通过一块芯片进行实现。

可选地，处理器1010执行存储器1020中的程序指令时实现下上述各个方法实施例提供的排序方法。

存储器1020可以包括随机存储器(Random Access Memory，RAM)，也可以包括只读存储器(Read-Only Memory，ROM)。可选地，该存储器1020包括非瞬时性计算机可读介质(non-transitory computer-readable storage medium)。存储器1020可用于存储指令、程序、代码、代码集或指令集。存储器1020可包括存储程序区和存储数据区，其中，存储程序区可存储用于实现操作系统的指令、用于至少一个功能的指令、用于实现上述各个方法实施例的指令等；存储数据区可存储根据计算机设备的使用所创建的数据等。

上述计算机设备的结构仅是示意性的，在实际实现时，计算机设备可以包括更多或更少的组件，比如：摄像头等，本实施例对此不作限定。

本领域技术人员可以理解，图10中示出的结构并不构成对计算机设备1000的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。

在示例性实施例中，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令，所述至少一条指令由计算机设备的处理器加载并执行以实现上述方法实施例中的排序方法。

可选地，上述计算机可读存储介质可以是ROM、RAM、磁带、软盘和光数据存储设备等。

在示例性实施例中，还提供了一种计算机程序产品，当该计算机程序产品被执行时，其用于实现上述方法实施例中提供的排序方法。

应当理解的是，在本文中提及的“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。本文中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。

上述本申请实施例序号仅仅为了描述，不代表实施例的优劣。

以上所述仅为本申请的示例性实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (11)

1.一种排序方法，其特征在于，所述方法包括：

接收并行输入的至少两个数据；

对所述至少两个数据进行排序，得到第一有序序列；

将所述第一有序序列所包括的数据与第二有序序列所包括的数据进行比较，并基于比较结果确定第三有序序列，其中，所述第二有序序列中的数据基于数值的大小进行排序，所述第三有序序列包括所述第一有序序列中的数据，和/或，所述第二有序序列中的数据。

2.根据权利要求1所述的方法，其特征在于，所述将所述第一有序序列所包括的数据与第二有序序列所包括的数据进行比较，并基于比较结果确定第三有序序列，包括：

将所述第一有序序列所包括的数据与所述第二有序序列所包括的数据进行比较，得到第一排序结果；

按照指定顺序在所述第一排序结果中获取m个数据，得到所述第三有序序列，所述m为小于所述第一有序序列和所述第二有序序列的序列长度之和的正整数。

3.根据权利要求2所述的方法，其特征在于，所述将所述第一有序序列所包括的数据与所述第二有序序列所包括的数据进行比较，得到第一排序结果，包括：

将所述第一有序序列的最大值按照第一预设顺序与所述第二有序序列包括的各个数据依次比较，得到所述第一排序结果；其中，所述第一预设顺序是指由小到大的顺序。

4.根据权利要求2所述的方法，其特征在于，所述将所述第一有序序列所包括的数据与所述第二有序序列所包括的数据进行比较，得到第一排序结果，包括：

将所述第一有序序列的最小值按照第二预设顺序与所述第二有序序列包括的各个数据依次比较，得到所述第一排序结果；其中，所述第二预设顺序是指由大到小的顺序。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述对所述至少两个数据进行排序，得到第一有序序列，包括：

当并行输入的数据数量为合数时，将所述至少两个数据分为p组，所述p组数据中的每组数据包括q个数据，所述p为大于1、且小于或等于所述n的整数，所述q为大于1且小于或等于所述n的整数；

对所述p组数据分别进行大小比较，得到p组有序子序列；

将所述p组有序子序列中的每组有序子序列所包括的第i个数据进行比较，得到所述第一有序序列，所述i为小于或等于q的正整数。

6.根据权利要求1至4任一项所述的方法，其特征在于，所述对所述n个数据进行排序，得到第一有序序列，包括：

当并行输入的数据数量为质数时，增加至少一个数据，增加的所述数据与并行输入的所述数据的数据类型相同；

将所述并行输入的数据与所述增加的数据的组合分为p组，所述p组数据中的每组数据包括q个数据，所述p为大于1、且小于或等于所述n的整数，所述q为大于1且小于或等于所述n的整数；

对所述p组数据分别进行大小比较，得到p组有序子序列；

将所述p组有序子序列中的每组有序子序列所包括的第i个数据进行比较，得到第二排序结果，所述i为小于或等于q的正整数；

从所述第二排序结果中去除增加的所述数据，得到所述第一有序序列。

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

数据接收模块，用于接收并行输入的至少两个数据；

第一排序模块，用于对所述至少两个数据进行排序，得到第一有序序列；

第二排序模块，用于将所述第一有序序列所包括的数据与第二有序序列所包括的数据进行比较，并基于比较结果，确定第三有序序列；

其中，所述第二有序序列中的数据基于数值的大小进行排序，所述第三有序序列包括所述第一有序序列中的数据，和/或，所述第二有序序列中的数据。

8.一种电子装置，其特征在于，所述电子装置包括：中央控制模块；

所述中央控制模块用于实现如权利要求1至6任一所述的排序方法。

9.一种计算机设备，其特征在于，所述计算机设备包括处理器、与所述处理器相连的存储器和如权利要求8所述的电子装置。

10.一种计算机设备，其特征在于，所述计算机设备包括处理器和存储器，所述存储器存储有计算机程序，所述计算机程序由所述处理器加载并执行以实现如权利要求1至6任一所述的排序方法。

11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，所述计算机程序由处理器加载并执行以实现如权利要求1至6任一所述的排序方法。

Images