針對(duì)實(shí)時(shí)上報(bào)數(shù)據(jù)的實(shí)時(shí)排序方法和裝置

基本信息

申請(qǐng)?zhí)?/td> CN201510242599.4 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN106294348B 公開(kāi)（公告）日 2019-07-09
申請(qǐng)公布號(hào) CN106294348B 申請(qǐng)公布日 2019-07-09
分類號(hào) G06F16/953（2019.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 楊闖 申請(qǐng)（專利權(quán)）人 深圳市智美達(dá)科技股份有限公司
代理機(jī)構(gòu) 廣州華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 代理人 何平
地址 518000 廣東省深圳市南山區(qū)科苑路11號(hào)金融科技大廈A座十七層ABCD單元
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種針對(duì)實(shí)時(shí)上報(bào)數(shù)據(jù)的實(shí)時(shí)排序方法，包括：獲取當(dāng)前上報(bào)的數(shù)據(jù)；在已上報(bào)數(shù)據(jù)形成的多個(gè)子序列的基礎(chǔ)上對(duì)當(dāng)前數(shù)據(jù)進(jìn)行排序，子序列所包含的數(shù)據(jù)具有順序關(guān)系，子序列之間也具有順序關(guān)系，包括以下步驟：判斷當(dāng)前數(shù)據(jù)是否應(yīng)該排列于已排序數(shù)據(jù)形成的同一個(gè)子序列的兩個(gè)數(shù)據(jù)的中間；若是，則以當(dāng)前數(shù)據(jù)應(yīng)該排列的位置為劃分點(diǎn)將該位置所處的子序列劃分成兩個(gè)新的子序列，使得子序列之間的順序關(guān)系以及已上報(bào)數(shù)據(jù)之間的順序關(guān)系不變，將當(dāng)前數(shù)據(jù)排列到該兩個(gè)新的子序列中的任意一個(gè)子序列中；否則，將當(dāng)前數(shù)據(jù)排列到已形成的子序列中。上述方法為一種高效穩(wěn)定的排序方法。此外，還提供一種針對(duì)實(shí)時(shí)上報(bào)數(shù)據(jù)的實(shí)時(shí)排序裝置。