| 基数排序的一种优化应用 |
| |
| 引用本文： | 李晓歌,何保荣.基数排序的一种优化应用[J].河南科学,2013(3). |
| |
| 作者姓名： | 李晓歌 何保荣 |
| |
| 作者单位： | 河南牧业经济学院信息工程系,郑州 450011 |
| |
| 摘 要： | 基数排序算法常用于字符串的排序,但对于长度相差较大的字符串,普通的基数排序算法会有较大的时间浪费,本文中优化后的算法可降低算法的时间复杂度.
|
| 关 键 词： | 基数排序 时间复杂度 算法 |
An Optimized Application of Radix Sorting |
| |
| Abstract: | Radix sorting algorithm is often used in strings sorting.But for the strings of varying length,ordinary radix sorting algorithm is unnecessarily inefficient.An optimization of the algorithm in this article can reduce the time complexity. |
| |
| Keywords: | radix sorting time complexity algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
