| 摘要: |
| 本文提出了一种公式索引分组字典排序法,其期望时间复杂性为O(n)。该算法基本上不象传统的排序方法那样进行元素间的比较,主要是用数学公式计算,直接得到排序结果。 |
| 关键词: |
| DOI： |
| 分类号: |
| 基金项目: |
|
| LEXICOGRAPHIC SORT OF RECORD OF VARYING LENGTH USING A NEW FORMULA TO DIVIDE STRING INTO GROUPS FORMED INDEX |
|
Xu Xusong,Zhou Jianqin
|
| Abstract: |
| This paper provides a lexicographic sort algorithm. Using a new build formula to divide strings into groups and to form an index. Algorathm sort a sequence of n elements in O(n) expected time. In an essential manner, without the comparison between the elements in traditional algorithm. The new method uses the new formula to calculate, getting the result of the sort directly. |
| Key words: |
