Skip to content

Latest commit

 

History

History
15 lines (10 loc) · 747 Bytes

README.md

File metadata and controls

15 lines (10 loc) · 747 Bytes

sort

Sorting Algorithm

基数排序

基数排序不再是一种排序方法,更像是一种排序方法的应用,基数排序必须依赖于另外的排序方法。基数排序的总体思路就是将待排序的数据拆分成多个关键字进行排序,也就是说,基数排序实质是多关键字排序

基数排序一般和桶式排序结合,桶式排序是一种很优秀的排序算法,效率极高,它只需要两轮遍历,第一轮统计每个待排数据落入各桶中的次数,第二轮遍历就可以得到每个待排数据的位置,只是空间开销大些,需要两个数组,一个数组记录落入各桶中元素的个数,另一个数组用来缓存待排数组