A String Sort Algorithm in Custom Character Order
Luan Jing · Journal of Chinese Computer Systems · 2012
Existing sort algorithms are difficult to implement string sort in a custom order of characters.This paper presents a fast string sort method in custom character order.On the basis of the consecutive numbers which used to define the custom order of characters,the hash table structure is employed to convert each string into corresponding array of integers.By taking the maximum number of characters as the new radix,the radix sort algorithm is used to implement fast sort of strings in custom order.Theory analysis and experiments show that the method of this paper can easily achieve string sort in custom order in linear time and space complexity.This method has a better time performance than that of Quick Sort algorithm,and it can easily extend to string sort applications of other languages.