stringsortingterminologylexicographic

What is lexicographical order?

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

Solution

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

    1, 10, 2

    Those values are in lexicographical order.

    in numerical order: 10 comes after 2,

    but 10 comes before 2 in "alphabetical" - aka: lexicographical - order.