| 一种自定义顺序的字符串排序算法 |
| |
| 引用本文： | 张海军,潘伟民,木妮娜,栾静.一种自定义顺序的字符串排序算法[J].小型微型计算机系统,2012,33(9):1968-1971. |
| |
| 作者姓名： | 张海军 潘伟民 木妮娜 栾静 |
| |
| 作者单位： | 1. 新疆师范大学计算机科学技术学院,乌鲁木齐830054;中国科学技术大学计算机科学与技术学院,合肥230027
2. 新疆师范大学计算机科学技术学院,乌鲁木齐,830054 |
| |
| 基金项目： | 国家自然科学基金项目，新疆师范大学博士后科研启动基金项目 |
| |
| 摘 要： | 现有的排序算法很难实现自定义顺序的字符串排序,提出一种自定义顺序的字符串快速排序方法.在应用连续编号定义字符排序顺序的基础上,使用哈希表结构将字符串转换成对应的整型数组,以字符的最大编号作为基数排序算法的新基数,实现字符串的基数排序.分析和实验表明,本文方法可有效实现自定义顺序的字符串排序,是一个时间和空间复杂度都是线性的排序算法,比快速排序(Quick Sort)具有更好的时间性能,且可以方便地推广到其它语言的字串排序中.
|
| 关 键 词： | 字符串排序 自定义顺序 基数排序 哈希表 |
A String Sort Algorithm in Custom Character Order |
| |
| ZHANG Hai-jun
,
PAN Wei-min
,
MU Ni-na
,
LUAN Jing.A String Sort Algorithm in Custom Character Order[J].Mini-micro Systems,2012,33(9):1968-1971. |
| |
| Authors: | ZHANG Hai-jun PAN Wei-min MU Ni-na LUAN Jing |
| |
| Affiliation: | 1(School of Computer Science and Technology,Xinjiang Normal University,Urumqi 830054,China) 2(School of Computer Science and Technology,University of Science and Technology of China,Hefei 230027,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
