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.