What is lexicographical order?

string sorting lexicographic
NDesai picture NDesai · Aug 30, 2017 · Viewed 72k times · Source

What is the exact meaning of lexicographical order? How it is different from alphabetical order?

Answer

Elliott Frisch picture Elliott Frisch · Aug 30, 2017

lexicographical order is alphabetical order. The other type is numerical ordering. Consider the following values,

1, 10, 2

Those values are in lexicographical order. 10 comes after 2 in numerical order, but 10 comes before 2 in "alphabetical" order.

Related questions

How do I sort an ArrayList lexicographically?

I am trying to sort an ArrayList of Strings that represent card values. So, some cards contain letters ("King") and some contain Strings containing only a number ("7"). I know to use Collections.sort, but it only sorts Strings that contain …

Read More
How to sort a list of strings?

What is the best way of creating an alphabetically sorted list in Python?

Read More
Sort a single String in Java

Is there a native way to sort a String by its contents in java? E.g. String s = "edcba" -> "abcde"

Read More