A Study on Bit Sectional Sorting Algorithm

Haibo Pu · Sichuan Nongye Daxue xuebao · 2004

By profound exploration on radix sorting algorithm and using of its ideas as “distribution” and “collection”, together with the binary data's feature——Bit Sectional Sorting, a kind of non-comparative sorting algorithm has been developed. Furthermore, through the analysis of its time and space complexities, the algorithm's advantage has been embodied.

Read the paper · More papers on PaperTik