|
|||||
|
|
| Radix Sort——复杂度为O（n）的排序方法 | |
| 作者姓名： | 孙鲁毅 |
| 摘 要： | 在每一本讲算法的教科书中差不多都有讲排序的方法，从最初的选择排序、冒泡排序，到哈希排序、快速排序、堆排序，二叉树排序等等。一般的认为，通用排序中．最低的算法复杂度为O(n·LoG(n))，n是待排序的元素个数。那么有没有比这更快，算法复杂度更低的排序算法呢?在本文中，大家将会看到一种算法复杂度为0(n）的 |
| 关 键 词： | Radix Sort 算法复杂度 排序方法 整数排序 优化算法 |
| 本文献已被 维普 等数据库收录！ | |
