一種排序方法及設備

基本信息

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

摘要

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