Lexicographical order is a method of ordering sequences by comparing the elements in a manner similar to dictionary arrangement, where each element is compared in order from left to right. This is commonly used in computer science for sorting strings and sequences, and it can extend beyond alphabetical ordering to include numerical and other types of sequences.