[发明专利]一种数据排序方法、设备及计算机存储介质

权利要求书

1.一种数据排序方法，其特征在于，包括如下步骤：

获取待排序数据；

将每4个数据分为一组，形成待排数组；

将每个所述待排数组中的数据按最小值、次小值、次大值、最大值进行排序，形成比较数组；

比较每两个所述比较数组中的所述最小值、所述次小值，更新所述最小值和所述次小值；

比较每两个所述比较数组中的所述最大值、所述次大值，更新所述最大值和所述次大值；

依据更新后的所述最小值、所述次小值、所述次大值、所述最大值，更新所述比较数组；

循环更新所述比较数组，直至剩下最后一组所述比较数组；

获取最后一组所述比较数组中的所述最小值、所述次小值、所述次大值、所述最大值，输出为结果数组。

2.如权利要求1所述的数据排序方法，其特征在于，所述比较每两个所述比较数组中的所述最小值、所述次小值，更新所述最小值和所述次小值具体为：

将每两个所述比较数组分为第一比较数组和第二比较数组；

比较所述第一比较数组中的所述最小值和所述第二比较数组中的所述最小值，若两个所述最小值不相等，则取数值最小的所述最小值作为更新后的所述最小值；若两个所述最小值相等，则取所述第一比较数组中的所述最小值或所述第二比较数组中的所述最小值作为更新后的所述最小值；

根据所述第一比较数组中的所述最小值和所述第二比较数组中的所述最小值的比较结果，获得更新后的所述次小值。

3.如权利要求2所述的数据排序方法，其特征在于，所述根据所述第一比较数组中的所述最小值和所述第二比较数组中的所述最小值的比较结果，获得次小值具体为：

若所述第一比较数组中的所述最小值小于或等于所述第二比较数组中的所述最小值，则取所述第一比较数组中的所述次小值和所述第二比较数组中的所述最小值中较小者作为更新后的所述次小值，若所述第一比较数组中的所述次小值等于所述第二比较数组中的所述最小值，则取所述第一比较数组中的所述次小值作为更新后的所述次小值；

若所述第一比较数组中的所述最小值大于所述第二比较数组中的所述最小值，则取所述第一比较数组中的所述最小值和所述第二比较数组中的所述次小值中较小者作为更新后的所述次小值，若所述第一比较数组中的所述最小值和所述第二比较数组中的所述次小值相等，则取所述第一比较数组中的所述最小值作为更新后的所述次小值。

4.如权利要求1所述的数据排序方法，其特征在于，所述比较每两个所述比较数组中的所述最大值、所述次大值，更新所述最大值和所述次大值具体为：

将每两个所述比较数组分为第一比较数组和第二比较数组；

比较所述第一比较数组中的所述最大值和所述第二比较数组中的所述最大值，若两个所述最大值不相等，则取数值最大的所述最大值作为更新后的所述最大值；若两个所述最大值相等，则取所述第一比较数组中的所述最大值或所述第二比较数组中的所述最大值作为更新后的所述最大值；

根据所述第一比较数组中的所述最大值和所述第二比较数组中的所述最大值的比较结果，获得更新后的所述次大值。

5.如权利要求4所述的数据排序方法，其特征在于，所述根据所述第一比较数组中的所述最大值和所述第二比较数组中的所述最大值的比较结果，获得更新后的所述次大值具体为：

若所述第一比较数组中的所述最大值大于或者等于所述第二比较数组中的所述最大值，则取所述第一比较数组中的所述次大值和所述第二比较数组中的所述最大值中较大者作为更新后的所述次大值，若所述第一比较数组中的所述次大值和所述第二比较数组中的所述最大值相等，则取所述第一比较数组中的所述次大值为更新后的所述次大值；

若所述第一比较数组中的所述最大值小于所述第二比较数组中的所述最大值，则取所述第一比较数组中的所述最大值和所述第二比较数组中的所述次大值中较大者作为更新后的所述次大值，如果所述第一比较数组中的所述最大值和所述第二比较数组中的所述次大值相等，则取所述第一比较数组中的所述最大值为更新后的所述次大值。