节点文献
基于存储结构的汉字分组排序及其复杂度分析
Researches on the Group Sorting Algorithm of Chinese Character Strings Based on Memory Structure and the Complexity Analysis
【摘要】 自从计算机被用来进行大规模的数据处理,数据序列的排序问题便一直成为研究的热点。汉语言本身所具有的特点,使得汉字符串的排序问题成为中文信息处理领域中备受关注的问题。提出了一种汉字符串的快速分组排序算法,算法复杂度仅为O(n)。
【Abstract】 The problem of data sorting is still the research focus since computers have been used to process the large scale data information. Similarly, the Chinese characteristics make the sorting of Chinese-character strings also receive highly attention. The paper gives a quick sorting algorithm of Chinese-character strings. Its complexity is O(n).
【基金】 国家“863”高技术计划资助项目!(863-306-ZT03-02-3)
- 【文献出处】 计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2001年03期
- 【分类号】TP391.1
- 【被引频次】1
- 【下载频次】70