一種排序方法及設(shè)備

基本信息

申請(qǐng)?zhí)?/td> CN201811159505.7 申請(qǐng)日 -
公開（公告）號(hào) CN109522238B 公開（公告）日 2020-01-03
申請(qǐng)公布號(hào) CN109522238B 申請(qǐng)公布日 2020-01-03
分類號(hào) G06F12/02（2006.01）; G06F16/9032（2019.01） 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 彭志文; 朱先智; 徐建紅 申請(qǐng)（專利權(quán)）人 上海愷英網(wǎng)絡(luò)科技有限公司
代理機(jī)構(gòu) 上海百一領(lǐng)御專利代理事務(wù)所（普通合伙） 代理人 上海愷英網(wǎng)絡(luò)科技有限公司
地址 200232 上海市徐匯區(qū)天鑰橋路909號(hào)1號(hào)樓148室
法律狀態(tài) -

摘要

摘要 本申請(qǐng)的目的是提供一種排序方法及設(shè)備，本申請(qǐng)中當(dāng)需要對(duì)多個(gè)待排序數(shù)字進(jìn)行排序時(shí)，分配一內(nèi)存并確定內(nèi)存的起始地址；獲取多個(gè)待排序數(shù)字；從起始地址開始，基于映射正函數(shù)分別將每個(gè)待排序數(shù)字映射至內(nèi)存中對(duì)應(yīng)的比特位位置，并對(duì)比特位位置進(jìn)行標(biāo)記；基于內(nèi)存的連續(xù)有序存儲(chǔ)規(guī)則和映射正函數(shù)對(duì)應(yīng)的逆函數(shù)，按序?qū)в袠?biāo)記的比特位位置進(jìn)行數(shù)字還原，得到多個(gè)待排序數(shù)字的排序結(jié)果，使得本申請(qǐng)中利用分配的內(nèi)存的連續(xù)性和內(nèi)存的有序性，只要將多個(gè)待排序數(shù)字對(duì)應(yīng)的映射至內(nèi)存對(duì)應(yīng)的比特位位置上，就可以實(shí)現(xiàn)對(duì)多個(gè)待排序數(shù)字進(jìn)行排序，從而達(dá)到對(duì)多個(gè)待排序數(shù)字進(jìn)行快速排序的目的，進(jìn)而提高對(duì)多個(gè)待排序數(shù)字進(jìn)行排序的效率。