String sorting technique for microcomputers |
| |
Authors: | George H Brooks |
| |
Affiliation: | University of Central Florida, P. O. Box 25000, Orlando, FL 32816, USA |
| |
Abstract: | This paper reports the development of a sorting algorithm, called a ‘pocket sort.’ It is primarily directed to sorting of character data. The algorithm is strictly of order O(n); sorting time is directly proportional to the number of data elements to be sorted. Further, through the use of pointer - linked list data structures, no internal movement of the records containing the sort field is required. The algorithm has been implemented in Turbo Pascal. Data are presented comparing this pocket sort to other sorting techniques. |
| |
Keywords: | Sorting ordering dispersion sorting sorting algorithm pointers linked lists string sorting character sorting |
本文献已被 ScienceDirect 等数据库收录! |
|