[發明專利]一種數據排序方法、設備及計算機存儲介質

在審

• 申請號: 202010579636.1
• 申請日: 2020-06-23
• 公開（公告）號: CN111722828A
• 公開（公告）日: 2020-09-29
• 發明（設計）人: 陳霜;曾紀國;王海波
• 申請（專利權）人: 湖南國科微電子股份有限公司
• 主分類號: G06F7/08
• 分類號: G06F7/08
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 劉奕

1.一種數據排序方法，其特征在于，包括如下步驟：

獲取待排序數據；

將每4個數據分為一組，形成待排數組；

將每個所述待排數組中的數據按最小值、次小值、次大值、最大值進行排序，形成比較數組；

比較每兩個所述比較數組中的所述最小值、所述次小值，更新所述最小值和所述次小值；

比較每兩個所述比較數組中的所述最大值、所述次大值，更新所述最大值和所述次大值；

依據更新后的所述最小值、所述次小值、所述次大值、所述最大值，更新所述比較數組；

循環更新所述比較數組，直至剩下最后一組所述比較數組；

獲取最后一組所述比較數組中的所述最小值、所述次小值、所述次大值、所述最大值，輸出為結果數組。

2.如權利要求1所述的數據排序方法，其特征在于，所述比較每兩個所述比較數組中的所述最小值、所述次小值，更新所述最小值和所述次小值具體為：

將每兩個所述比較數組分為第一比較數組和第二比較數組；

比較所述第一比較數組中的所述最小值和所述第二比較數組中的所述最小值，若兩個所述最小值不相等，則取數值最小的所述最小值作為更新后的所述最小值；若兩個所述最小值相等，則取所述第一比較數組中的所述最小值或所述第二比較數組中的所述最小值作為更新后的所述最小值；

根據所述第一比較數組中的所述最小值和所述第二比較數組中的所述最小值的比較結果，獲得更新后的所述次小值。

3.如權利要求2所述的數據排序方法，其特征在于，所述根據所述第一比較數組中的所述最小值和所述第二比較數組中的所述最小值的比較結果，獲得次小值具體為：

若所述第一比較數組中的所述最小值小于或等于所述第二比較數組中的所述最小值，則取所述第一比較數組中的所述次小值和所述第二比較數組中的所述最小值中較小者作為更新后的所述次小值，若所述第一比較數組中的所述次小值等于所述第二比較數組中的所述最小值，則取所述第一比較數組中的所述次小值作為更新后的所述次小值；

若所述第一比較數組中的所述最小值大于所述第二比較數組中的所述最小值，則取所述第一比較數組中的所述最小值和所述第二比較數組中的所述次小值中較小者作為更新后的所述次小值，若所述第一比較數組中的所述最小值和所述第二比較數組中的所述次小值相等，則取所述第一比較數組中的所述最小值作為更新后的所述次小值。

4.如權利要求1所述的數據排序方法，其特征在于，所述比較每兩個所述比較數組中的所述最大值、所述次大值，更新所述最大值和所述次大值具體為：

將每兩個所述比較數組分為第一比較數組和第二比較數組；

比較所述第一比較數組中的所述最大值和所述第二比較數組中的所述最大值，若兩個所述最大值不相等，則取數值最大的所述最大值作為更新后的所述最大值；若兩個所述最大值相等，則取所述第一比較數組中的所述最大值或所述第二比較數組中的所述最大值作為更新后的所述最大值；

根據所述第一比較數組中的所述最大值和所述第二比較數組中的所述最大值的比較結果，獲得更新后的所述次大值。

5.如權利要求4所述的數據排序方法，其特征在于，所述根據所述第一比較數組中的所述最大值和所述第二比較數組中的所述最大值的比較結果，獲得更新后的所述次大值具體為：

若所述第一比較數組中的所述最大值大于或者等于所述第二比較數組中的所述最大值，則取所述第一比較數組中的所述次大值和所述第二比較數組中的所述最大值中較大者作為更新后的所述次大值，若所述第一比較數組中的所述次大值和所述第二比較數組中的所述最大值相等，則取所述第一比較數組中的所述次大值為更新后的所述次大值；

若所述第一比較數組中的所述最大值小于所述第二比較數組中的所述最大值，則取所述第一比較數組中的所述最大值和所述第二比較數組中的所述次大值中較大者作為更新后的所述次大值，如果所述第一比較數組中的所述最大值和所述第二比較數組中的所述次大值相等，則取所述第一比較數組中的所述最大值為更新后的所述次大值。