Sorting Algorithm
基数排序不再是一种排序方法，更像是一种排序方法的应用,基数排序必须依赖于另外的排序方法。基数排序的总体思路就是将待排序的数据拆分成多个关键字进行排序，也就是说，基数排序实质是多关键字排序
基数排序一般和桶式排序结合，桶式排序是一种很优秀的排序算法，效率极高，它只需要两轮遍历，第一轮统计每个待排数据落入各桶中的次数，第二轮遍历就可以得到每个待排数据的位置，只是空间开销大些，需要两个数组，一个数组记录落入各桶中元素的个数，另一个数组用来缓存待排数组
-
Notifications
You must be signed in to change notification settings - Fork 0
lynsun/sort
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Sorting Algorithm
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published