LEXICOGRAPHIC SORT OF RECORD OF VARYING LENGTH USING A NEW FORMULA TO DIVIDE STRING INTO GROUPS FORMED INDEX
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

徐绪松,周建钦.不等长记录的公式索引分组字典排序.软件学报,1991,2(3):59-64

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 12,1989
  • Revised:March 25,1990
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063