小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
9期
1968-1971
,共4页
张海军%潘伟民%木妮娜%栾静
張海軍%潘偉民%木妮娜%欒靜
장해군%반위민%목니나%란정
字符串排序%自定义顺序%基数排序%哈希表
字符串排序%自定義順序%基數排序%哈希錶
자부천배서%자정의순서%기수배서%합희표
现有的排序算法很难实现自定义顺序的字符串排序,提出一种自定义顺序的字符串快速排序方法.在应用连续编号定义字符排序顺序的基础上,使用哈希表结构将字符串转换成对应的整型数组,以字符的最大编号作为基数排序算法的新基数,实现字符串的基数排序.分析和实验表明,本文方法可有效实现自定义顺序的字符串排序,是一个时间和空间复杂度都是线性的排序算法,比快速排序( Quick Sort)具有更好的时间性能,且可以方便地推广到其它语言的字串排序中.
現有的排序算法很難實現自定義順序的字符串排序,提齣一種自定義順序的字符串快速排序方法.在應用連續編號定義字符排序順序的基礎上,使用哈希錶結構將字符串轉換成對應的整型數組,以字符的最大編號作為基數排序算法的新基數,實現字符串的基數排序.分析和實驗錶明,本文方法可有效實現自定義順序的字符串排序,是一箇時間和空間複雜度都是線性的排序算法,比快速排序( Quick Sort)具有更好的時間性能,且可以方便地推廣到其它語言的字串排序中.
현유적배서산법흔난실현자정의순서적자부천배서,제출일충자정의순서적자부천쾌속배서방법.재응용련속편호정의자부배서순서적기출상,사용합희표결구장자부천전환성대응적정형수조,이자부적최대편호작위기수배서산법적신기수,실현자부천적기수배서.분석화실험표명,본문방법가유효실현자정의순서적자부천배서,시일개시간화공간복잡도도시선성적배서산법,비쾌속배서( Quick Sort)구유경호적시간성능,차가이방편지추엄도기타어언적자천배서중.