Hubbry Logo
Alphabetical orderAlphabetical orderMain
Open search
Alphabetical order
Community hub
Alphabetical order
logo
8 pages, 0 posts
0 subscribers
Be the first to start a discussion here.
Be the first to start a discussion here.
Alphabetical order
Alphabetical order
Alphabetical order
View on Wikipedia
from Wikipedia

Flags of certain countries at the Élysée Palace in Paris for a peace conference regarding Libya, 2011. The national flags (other than that of the host, France) are arranged in French alphabetical order: Allemagne, Belgique, Canada, Danemark, Émirats Arabes Unis, Espagne, États-Unis, Grèce, Irak, Italie, Jordanie, Maroc, Norvège, Pays-Bas, Pologne, Qatar, Royaume-Uni.

Alphabetical order is a system whereby character strings are placed in order based on the position of the characters in the conventional ordering of an alphabet. It is one of the methods of collation. In mathematics, a lexicographical order is the generalization of the alphabetical order to other data types, such as sequences of numbers or other ordered mathematical objects.

When applied to strings or sequences that may contain digits, numbers or more elaborate types of elements, in addition to alphabetical characters, the alphabetical order is generally called a lexicographical order.

To determine which of two strings of characters comes first when arranging in alphabetical order, their first letters are compared. If they differ, then the string whose first letter comes earlier in the alphabet comes before the other string. If the first letters are the same, then the second letters are compared, and so on. If a position is reached where one string has no more letters to compare while the other does, then the shorter string is deemed to come first in alphabetical order.

Capital or upper case letters are generally considered to be identical to their corresponding lower case letters for the purposes of alphabetical ordering, although conventions may be adopted to handle situations where two strings differ only in capitalization. Various conventions also exist for the handling of strings containing spaces, modified letters, such as those with diacritics, and non-letter characters such as marks of punctuation.

The result of placing a set of words or strings in alphabetical order is that all of the strings beginning with the same letter are grouped together; within that grouping all words beginning with the same two-letter sequence are grouped together; and so on. The system thus tends to maximize the number of common initial letters between adjacent words.

History

[edit]

The order of the letters of the alphabet is attested from the 14th century BC in the town of Ugarit on Syria's northern coast.[1] Tablets found there bear over one thousand cuneiform signs, but these signs are not Babylonian and there are only thirty distinct characters. About twelve of the tablets have the signs set out in alphabetic order. There are two orders found, one of which is nearly identical to the order used for Hebrew, Greek and Latin, and a second order very similar to that used for Geʽez.[2]

It is not known how many letters the Proto-Sinaitic alphabet had nor what their alphabetic order was. Among its descendants, the Ugaritic alphabet had 27 consonants, the South Arabian alphabets had 29, and the Phoenician alphabet 22. These scripts were arranged in two orders, an ABGDE order in Phoenician and an HLĦMQ order in the south; Ugaritic preserved both orders. Both sequences proved remarkably stable among the descendants of these scripts.

As applied to words, alphabetical order was first used in the 1st millennium BCE by Northwest Semitic scribes using the abjad system.[3] However, a range of other methods of classifying and ordering material, including geographical, chronological, hierarchical and by category, were preferred over alphabetical order for centuries.[4]

Parts of the Bible are dated to the 7th–6th centuries BCE. In the Book of Jeremiah, the prophet utilizes the Atbash substitution cipher, based on alphabetical order. Similarly, biblical authors used acrostics based on the (ordered) Hebrew alphabet.[5]

The first effective use of alphabetical order as a cataloging device among scholars may have been in ancient Alexandria,[6] in the Great Library of Alexandria, which was founded around 300 BCE. The poet and scholar Callimachus, who worked there, is thought to have created the world's first library catalog, known as the Pinakes, with scrolls shelved in alphabetical order of the first letter of authors' names.[4]

In the 1st century BC, Roman writer Varro compiled alphabetic lists of authors and titles.[7] In the 2nd century CE, Sextus Pompeius Festus wrote an encyclopedic epitome of the works of Verrius Flaccus, De verborum significatu, with entries in alphabetic order.[8] In the 3rd century CE, Harpocration wrote a Homeric lexicon alphabetized by all letters.[9]

The 10th century saw major alphabetical lexicons of Greek (the Suda), Arabic (Ibn Faris's al-Mujmal fī al-Lugha), and Biblical Hebrew (Menahem ben Saruq's Mahberet). Alphabetical order as an aid to consultation flourished in 11th-century Italy, which contributed works on Latin (Papias's Elementarium) and Talmudic Aramaic (Nathan ben Jehiel's Arukh).[a]

In the second half of the 12th century, Christian preachers adopted alphabetical tools to analyse biblical vocabulary. This led to the compilation of alphabetical concordances of the Bible by the Dominican friars in Paris in the 13th century, under Hugh of Saint Cher. Older reference works such as St. Jerome's Interpretations of Hebrew Names were alphabetized for ease of consultation. The use of alphabetical order was initially resisted by scholars, who expected their students to master their area of study according to its own rational structures; its success was driven by such tools as Robert Kilwardby's index to the works of St. Augustine, which helped readers access the full original text instead of depending on the compilations of excerpts which had become prominent in 12th century scholasticism. The adoption of alphabetical order was part of the transition from the primacy of memory to that of written works.[10] The idea of ordering information by the order of the alphabet also met resistance from the compilers of encyclopaedias in the 12th and 13th centuries, who were all devout churchmen. They preferred to organise their material theologically – in the order of God's creation, starting with Deus (meaning God).[4]

In 1604 Robert Cawdrey had to explain in Table Alphabeticall, the first monolingual English dictionary, "Nowe if the word, which thou art desirous to finde, begin with (a) then looke in the beginning of this Table, but if with (v) looke towards the end".[11] Although as late as 1803 Samuel Taylor Coleridge condemned encyclopedias with "an arrangement determined by the accident of initial letters",[12] many lists are today based on this principle.

Ordering in the Latin script

[edit]

Basic order and examples

[edit]

The standard order of the modern ISO basic Latin alphabet is:

A-B-C-D-E-F-G-H-I-J-K-L-M-N-O-P-Q-R-S-T-U-V-W-X-Y-Z

An example of straightforward alphabetical ordering follows:

  • As; Aster; Astrolabe; Astronomy; Astrophysics; At; Ataman; Attack; Baa

Another example:

  • Barnacle; Be; Been; Benefit; Bent

The above words are ordered alphabetically. As comes before Aster because they begin with the same two letters and As has no more letters after that whereas Aster does. The next three words come after Aster because their fourth letter (the first one that differs) is r, which comes after e (the fourth letter of Aster) in the alphabet. Those words themselves are ordered based on their sixth letters (l, n and p respectively). Then comes At, which differs from the preceding words in the second letter (t comes after s). Ataman comes after At for the same reason that Aster came after As. Attack follows Ataman based on comparison of their third letters, and Baa comes after all of the others because it has a different first letter.

Treatment of multiword strings

[edit]

When some of the strings being ordered consist of more than one word, i.e., they contain spaces or other separators such as hyphens, then two basic approaches may be taken. In the first approach, all strings are ordered initially according to their first word, as in the sequence:

  • Oak; Oak Hill; Oak Ridge; Oakley Park; Oakley River
    where all strings beginning with the separate word Oak precede all those beginning with Oakley, because Oak precedes Oakley in alphabetical order.

In the second approach, strings are alphabetized as if they had no spaces or hyphens,[b] giving the sequence:

  • Oak; Oak Hill; Oakley Park; Oakley River; Oak Ridge
    where Oak Ridge now comes after the Oakley strings, as it would if it were written "Oakridge".

The second approach is the one usually taken in dictionaries,[citation needed] and it is thus often called dictionary order by publishers.[c] The first approach has often been used in book indexes, although each publisher traditionally set its own standards for which approach to use therein; there was no ISO standard for book indexes (ISO 999) before 1975.

Special cases

[edit]

Modified letters

[edit]

In French, modified letters (such as those with diacritics) are treated the same as the base letter for alphabetical ordering purposes. For example, rôle comes between rock and rose, as if it were written role. However, languages that use such letters systematically generally have their own ordering rules. See § Language-specific conventions below.

Ordering by surname

[edit]

In most cultures where family names are written after given names, it is still desired to sort lists of names (as in telephone directories) by family name first. In this case, names need to be reordered to be sorted correctly. For example, Juan Hernandes and Brian O'Leary should be sorted as "Hernandes, Juan" and "O'Leary, Brian" even if they are not written this way. Capturing this rule in a computer collation algorithm is complex, and simple attempts will fail. For example, unless the algorithm has at its disposal an extensive list of family names, there is no way to decide if "Gillian Lucille van der Waal" is "van der Waal, Gillian Lucille", "Waal, Gillian Lucille van der", or even "Lucille van der Waal, Gillian".

Ordering by surname is frequently encountered in academic contexts. Within a single multi-author paper, ordering the authors alphabetically by surname, rather than by other methods such as reverse seniority or subjective degree of contribution to the paper, is seen as a way of "acknowledg[ing] similar contributions" or "avoid[ing] disharmony in collaborating groups".[13] The practice in certain fields of ordering citations in bibliographies by the surnames of their authors has been found to create bias in favour of authors with surnames which appear earlier in the alphabet, while this effect does not appear in fields in which bibliographies are ordered chronologically.[14]

The and other common words

[edit]

If a phrase begins with a very common word (such as "the", "a" or "an", called articles in grammar), that word is sometimes ignored or moved to the end of the phrase, but this is not always the case. For example, the book "The Shining" might be treated as "Shining", or "Shining, The" and therefore before the book title "Summer of Sam". However, it may also be treated as simply "The Shining" and after "Summer of Sam". Similarly, "A Wrinkle in Time" might be treated as "Wrinkle in Time", "Wrinkle in Time, A", or "A Wrinkle in Time". All three alphabetization methods are fairly easy to create by algorithm, but many programs rely on simple lexicographic ordering instead.

Mac prefixes

[edit]
Main article: Mac and Mc together

The prefixes M and Mc in Irish and Scottish surnames are abbreviations for Mac and are sometimes alphabetized as if the spelling is Mac in full. Thus McKinley might be listed before Mackintosh (as it would be if it had been spelled out as "MacKinley"). Since the advent of computer-sorted lists, this type of alphabetization is less frequently encountered, though it is still used in British telephone directories.

St prefix

[edit]

The prefix St or St. is an abbreviation of "Saint", and is traditionally alphabetized as if the spelling is Saint in full. Thus in a gazetteer St John's might be listed before Salem (as if it would be if it had been spelled out as "Saint John's"). Since the advent of computer-sorted lists, this type of alphabetization is less frequently encountered, though it is still sometimes used.

Ligatures

[edit]

Ligatures (two or more letters merged into one symbol) which are not considered distinct letters, such as Æ and Œ in English, are typically collated as if the letters were separate—"æther" and "aether" would be ordered the same relative to all other words. This is true even when the ligature is not purely stylistic, such as in loanwords and brand names.

Special rules may need to be adopted to sort strings which vary only by whether two letters are joined by a ligature.

Treatment of numerals

[edit]
Main article: Lexicographical order

When some of the strings contain numerals (or other non-letter characters), various approaches are possible. Sometimes such characters are treated as if they came before or after all the letters of the alphabet. Another method is for numbers to be sorted alphabetically as they would be spelled: for example 1776 would be sorted as if spelled out "seventeen seventy-six", and 24 heures du Mans as if spelled "vingt-quatre..." (French for "twenty-four"). When numerals or other symbols are used as special graphical forms of letters, as 1337 for leet or the movie Seven (which was stylised as Se7en), they may be sorted as if they were those letters. Natural sort order orders strings alphabetically, except that multi-digit numbers are treated as a single character and ordered by the value of the number encoded by the digits.

In the case of monarchs and popes, although their numbers are in Roman numerals and resemble letters, they are normally arranged in numerical order: so, for example, even though V comes after I, the Danish king Christian IX comes after his predecessor Christian VIII.

Language-specific conventions

[edit]

Languages which use an extended Latin alphabet generally have their own conventions for treatment of the extra letters. Also in some languages certain digraphs are treated as single letters for collation purposes. For example, the Spanish alphabet treats ñ as a basic letter following n, and formerly treated the digraphs ch and ll as basic letters following c and l, respectively. Now ch and ll are alphabetized as two-letter combinations. The new alphabetization rule was issued by the Royal Spanish Academy in 1994. These digraphs were still formally designated as letters but they are no longer so since 2010. On the other hand, the digraph rr follows rqu as expected (and did so even before the 1994 alphabetization rule), while vowels with acute accents (á, é, í, ó, ú) have always been ordered in parallel with their base letters, as has the letter ü.

In a few cases, such as Arabic and Kiowa, the alphabet has been completely reordered.

Alphabetization rules applied in various languages are listed below.

  • In Arabic, there are two main orders of the 28 letter alphabet used today. The standard and most commonly used is the hijāʾī order, which was created by the early Arab linguist Nasr ibn 'Asim al-Laythi and features a visual ordering method where letters are ordered based on their shapes. For example bāʾ (ب), tāʾ (ت), thāʾ (ث) are grouped as they have the same base shape or rasm (ٮ) and are differentiated only by consonant pointing known as iʻjām. The original ʾabjadī order, which phonetically resembles that of other Semitic languages as well as Latin, is still in use today, usually limited for ordering lists in a document, analogous to Roman Numerals. When the ʾabjadī order is used in numbering, letters are written in a modified form to distinguish them from letters used in words and from numerals. For example, ʾalif (ا) which looks identical to the Eastern Arabic numeral one (١), a small oval loop extends clockwise of the letter's bottom, followed by a short tail (𞺀).[citation needed] Although these characters are rarely used digitally they are encoded in Unicode under Arabic Mathematical Alphabetic Symbols.[15] A less common order, the ṣawtī [ar] order, is collated phonetically and was created by al-Khalil ibn Ahmad al-Farahidi.
  • In Azerbaijani, there are eight additional letters to the standard Latin alphabet. Five of them are vowels: i, ı, ö, ü, ə and three are consonants: ç, ş, ğ. The alphabet is the same as the Turkish, with the same sounds written with the same letters, except for three additional letters: q, x and ə for sounds that do not exist in Turkish. Although all the "Turkish letters" are collated in their "normal" alphabetical order like in Turkish, the three extra letters are collated arbitrarily after letters whose sounds approach theirs. So, q is collated just after k, x (pronounced like a German ch) is collated just after h and ə (pronounced roughly like an English short a) is collated just after e.
  • In Breton, there is no "c", "q", "x" but there are the digraphs "ch" and "c'h", which are collated between "b" and "d". For example: « buzhugenn, chug, c'hoar, daeraouenn » (earthworm, juice, sister, teardrop).
  • In Czech and Slovak, accented vowels have secondary collating weight – compared to other letters, they are treated as their unaccented forms (in Czech, A-Á, E-É-Ě, I-Í, O-Ó, U-Ú-Ů, Y-Ý, and in Slovak, A-Á-Ä, E-É, I-Í, O-Ó-Ô, U-Ú, Y-Ý), but then they are sorted after the unaccented letters (for example, the correct lexicographic order is baa, baá, báa, báá, bab, báb, bac, bác, bač, báč [in Czech] and baa, baá, baä, báa, báá, báä, bäa, bäá, bää, bab, báb, bäb, bac, bác, bäc, bač, báč, bäč [in Slovak]). Accented consonants have primary collating weight and are collated immediately after their unaccented counterparts, with exception of Ď, Ň and Ť (in Czech) and Ď, Ĺ, Ľ, Ň, Ŕ and Ť (in Slovak), which have again secondary weight. CH is considered to be a separate letter and goes between H and I. In Slovak, DZ and DŽ are also considered separate letters and are positioned between Ď and E.
  • In the Danish and Norwegian alphabets, the same extra vowels as in Swedish (see below) are also present but in a different order and with different glyphs (..., X, Y, Z, Æ, Ø, Å). Also, "Aa" collates as an equivalent to "Å". The Danish alphabet has traditionally seen "W" as a variant of "V", but today "W" is considered a separate letter.
  • In Dutch the combination IJ (representing IJ) was formerly to be collated as Y (or sometimes as a separate letter: Y < IJ < Z), but is currently mostly collated as 2 letters (II < IJ < IK). Exceptions are phone directories; IJ is always collated as Y here because in many Dutch family names Y is used where modern spelling would require IJ. Note that a word starting with ij that is written with a capital I is also written with a capital J, for example, the town IJmuiden, the river IJssel and the country IJsland (Iceland).
  • In Esperanto, consonants with circumflex accents (ĉ, ĝ, ĥ, ĵ, ŝ), as well as ŭ (u with breve), are counted as separate letters and collated separately (c, ĉ, d, e, f, g, ĝ, h, ĥ, i, j, ĵ ... s, ŝ, t, u, ŭ, v, z).
  • In Estonian õ, ä, ö and ü are considered separate letters and collate after w. Letters š, z and ž appear in loanwords and foreign proper names only and follow the letter s in the Estonian alphabet, which otherwise does not differ from the basic Latin alphabet.
  • The Faroese alphabet also has some of the Danish, Norwegian, and Swedish extra letters, namely Æ and Ø. Furthermore, the Faroese alphabet uses the Icelandic eth, which follows the D. Five of the six vowels A, I, O, U and Y can get accents and are after that considered separate letters. The consonants C, Q, X, W and Z are not found. Therefore, the first five letters are A, Á, B, D and Ð, and the last five are V, Y, Ý, Æ, Ø
  • In Filipino (Tagalog) and other Philippine languages, the letter Ng is treated as a separate letter. It is pronounced as in sing, ping-pong, etc. By itself, it is pronounced nang, but in general Filipino orthography, it is spelled as if it were two separate letters (n and g). Also, letter derivatives (such as Ñ) immediately follow the base letter. Filipino also is written with diacritics, but their use is very rare (except the tilde).
  • The Finnish alphabet and collating rules are the same as those of Swedish.
  • For French, the last accent in a given word determines the order.[16] For example, in French, the following four words would be sorted this way: cote < côte < coté < côté. The letter e is ordered as e é è ê ë (œ considered as oe), same thing for o as ô ö.
  • In German letters with umlaut (Ä, Ö, Ü) are treated generally just like their non-umlauted versions; ß is always sorted as ss. This makes the alphabetic order Arbeit, Arg, Ärgerlich, Argument, Arm, Assistent, Aßlar, Assoziation. For phone directories and similar lists of names, the umlauts are to be collated like the letter combinations "ae", "oe", "ue" because a number of German surnames appear both with umlaut and in the non-umlauted form with "e" (Müller/Mueller). This makes the alphabetic order Udet, Übelacker, Uell, Ülle, Ueve, Üxküll, Uffenbach.
  • The Hungarian vowels have accents, umlauts, and double accents, while consonants are written with single, double (digraphs) or triple (trigraph) characters. In collating, accented vowels are equivalent with their non-accented counterparts and double and triple characters follow their single originals. Hungarian alphabetic order is: A=Á, B, C, Cs, D, Dz, Dzs, E=É, F, G, Gy, H, I=Í, J, K, L, Ly, M, N, Ny, O=Ó, Ö=Ő, P, Q, R, S, Sz, T, Ty, U=Ú, Ü=Ű, V, W, X, Y, Z, Zs. (Before 1984, dz and dzs were not considered single letters for collation, but two letters each, d+z and d+zs instead.) It means that e.g. nádcukor should precede nádcsomó (even though s normally precedes u), since c precedes cs in the collation. Difference in vowel length should only be taken into consideration if the two words are otherwise identical (e.g. egér, éger). Spaces and hyphens within phrases are ignored in collation. Ch also occurs as a digraph in certain words but it is not considered as a grapheme on its own right in terms of collation.
    A particular feature of Hungarian collation is that contracted forms of double di- and trigraphs (such as ggy from gy + gy or ddzs from dzs + dzs) should be collated as if they were written in full (independently of the fact of the contraction and the elements of the di- or trigraphs). For example, kaszinó should precede kassza (even though the fourth character z would normally come after s in the alphabet), because the fourth "character" (grapheme) of the word kassza is considered a second sz (decomposing ssz into sz + sz), which does follow i (in kaszinó).
  • In Icelandic, Þ is added, and D is followed by Ð. Each vowel (A, E, I, O, U, Y) is followed by its correspondent with acute: Á, É, Í, Ó, Ú, Ý. There is no Z, so the alphabet ends: ... X, Y, Ý, Þ, Æ, Ö.
    • Both letters were also used by Anglo-Saxon scribes who also used the Runic letter Wynn to represent /w/.
    • Þ (called thorn; lowercase þ) is also a Runic letter.
    • Ð (called eth; lowercase ð) is the letter D with an added stroke.
  • Kiowa is ordered on phonetic principles, like the Brahmic scripts, rather than on the historical Latin order. Vowels come first, then stop consonants ordered from the front to the back of the mouth, and from negative to positive voice-onset time, then the affricates, fricatives, liquids, and nasals:
A, AU, E, I, O, U, B, F, P, V, D, J, T, TH, G, C, K, Q, CH, X, S, Z, L, Y, W, H, M, N
  • In Lithuanian, specifically Lithuanian letters go after their Latin originals. Another change is that Y comes just before J: ... G, H, I, Į, Y, J, K...
  • In Maltese alphabet the digraphs GĦ and IE are treated as single letters, and each is listed after the first character of the pair. The dotted letters (Ċ Ġ Ż) are collated before their originals, while Ħ is after H. Accents, apostrophes and hyphens are ignored. However, when two words sort identically these diacritics are taken into consideration, such that accented letters follow non-accented.
  • In Polish, specifically Polish letters derived from the Latin alphabet are collated after their originals: A, Ą, B, C, Ć, D, E, Ę, ..., L, Ł, M, N, Ń, O, Ó, P, ..., S, Ś, T, ..., Z, Ź, Ż. The digraphs for collation purposes are treated as if they were two separate letters.
  • In Pinyin alphabetical order, where words have the same basic letters in pinyin and differ only in modifying diacritics, the unmodified letter comes before the modified letter. For example, ⟨e⟩ comes before ⟨ê⟩ (額 (è) before 欸 (ê̄)), and ⟨u⟩ comes before and ⟨ü⟩ (路 (lù) before 驢 (lǘ) and 努 (nǔ) before 女 (nǚ)). Characters with the same pinyin letters (including modified letters ⟨ê⟩ and ⟨ü⟩) are arranged according to their tones in the order of "first tone (i.e., "flat tone"), second tone (rising tone), third tone (falling-rising tone), fourth tone (falling tone), fifth tone (neutral tone)", for example "媽 (mā), 麻 (má), 馬 (mǎ), 罵 (mà), 嗎 (ma)".[d]
  • In Portuguese, the collating order is just like in English: A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z. Digraphs and letters with diacritics are not included in the alphabet.
  • In Romanian, special characters derived from the Latin alphabet are collated after their originals: A, Ă, Â, ..., I, Î, ..., S, Ș, T, Ț, ..., Z.
  • In Serbo-Croatian and other related South Slavic languages, the five accented characters and three conjoined characters are sorted after the originals: ..., C, Č, Ć, D, DŽ, Đ, E, ..., L, LJ, M, N, NJ, O, ..., S, Š, T, ..., Z, Ž.
  • Spanish treated (until 1994) "CH" and "LL" as single letters, giving an ordering of cinco, credo, chispa and lomo, luz, llama. This is not true any more since in 1994 the RAE adopted the more conventional usage, and now LL is collated between LK and LM, and CH between CG and CI. The six characters with diacritics Á, É, Í, Ó, Ú, Ü are treated as the original letters A, E, I, O, U, for example: radio, ráfaga, rana, rápido, rastrillo. The only Spanish-specific collating question is Ñ (eñe) as a different letter collated after N.
  • In the Swedish alphabet, there are three extra vowels placed at its end (..., X, Y, Z, Å, Ä, Ö), similar to the Danish and Norwegian alphabet, but with different glyphs and a different collating order. The letter "W" has been treated as a variant of "V", but in the 13th edition of Svenska Akademiens ordlista (2006) "W" was considered a separate letter.
  • In the Turkish alphabet there are six additional letters: ç, ğ, ı, ö, ş, and ü (but no q, w, and x). They are collated with ç after c, ğ after g, ı before i, ö after o, ş after s, and ü after u. Originally, when the alphabet was introduced in 1928, ı was collated after i, but the order was changed later so that letters having shapes containing dots, cedilles or other adorning marks always follow the letters with corresponding bare shapes. Note that in Turkish orthography the letter I is the majuscule of dotless ı, whereas İ is the majuscule of dotted i.
  • In many Turkic languages (such as Azeri or the Jaꞑalif orthography for Tatar), there used to be the letter Gha (Ƣƣ), which came between G and H. It is now in disuse.
  • In Vietnamese, there are seven additional letters: ă, â, đ, ê, ô, ơ, ư while f, j, w, z are absent, even though they are still in some use (like Internet address, foreign loan language). "f" is replaced by the combination "ph". The same as for "w" is "qu".
  • In Volapük ä, ö and ü are counted as separate letters and collated separately (a, ä, b ... o, ö, p ... u, ü, v) while q and w are absent.[17]
  • In Welsh the digraphs CH, DD, FF, NG, LL, PH, RH, and TH are treated as single letters, and each is listed after the first character of the pair (except for NG which is listed after G), producing the order A, B, C, CH, D, DD, E, F, FF, G, NG, H, and so on. It can sometimes happen, however, that word compounding results in the juxtaposition of two letters which do not form a digraph. An example is the word LLONGYFARCH (composed from LLON + GYFARCH). This results in such an ordering as, for example, LAWR, LWCUS, LLONG, LLOM, LLONGYFARCH (NG is a digraph in LLONG, but not in LLONGYFARCH). The letter combination R+H (as distinct from the digraph RH) may similarly arise by juxtaposition in compounds, although this tends not to produce any pairs in which misidentification could affect the ordering. For the other potentially confusing letter combinations that may occur – namely, D+D and L+L – a hyphen is used in the spelling (e.g. AD-DAL, CHWIL-LYS).

Automation

[edit]
Further information: Collation § Automation

Collation algorithms (in combination with sorting algorithms) are used in computer programming to place strings in alphabetical order. A standard example is the Unicode Collation Algorithm, which can be used to put strings containing any Unicode symbols into (an extension of) alphabetical order.[16] It can be made to conform to most of the language-specific conventions described above by tailoring its default collation table. Several such tailorings are collected in Common Locale Data Repository.

Similar orderings

[edit]

The principle behind alphabetical ordering can still be applied in languages that do not strictly speaking use an alphabet – for example, they may be written using a syllabary or abugida – provided the symbols used have an established ordering.

For logographic writing systems, such as Chinese hanzi or Japanese kanji, the method of radical-and-stroke sorting is frequently used as a way of defining an ordering on the symbols. Japanese sometimes uses pronunciation order, most commonly with the Gojūon order but sometimes with the older Iroha ordering.

In mathematics, lexicographical order is a means of ordering sequences in a manner analogous to that used to produce alphabetical order.[18]

Some computer applications use a version of alphabetical order that can be achieved using a very simple algorithm, based purely on the ASCII or Unicode codes for characters. This may have non-standard effects such as placing all capital letters before lower-case ones. See ASCIIbetical order.

A rhyming dictionary is based on sorting words in alphabetical order starting from the last to the first letter of the word.

See also

[edit]

Notes

[edit]

References

[edit]

Further reading

[edit]
Revisions and contributorsEdit on WikipediaRead on Wikipedia

Alphabetical order

View on Grokipedia
from Grokipedia
Alphabetical order is a method of arranging words, phrases, or other strings of characters in a sequence based on the established positions of individual letters within a given alphabet, facilitating systematic organization and retrieval of information in written languages. The foundation of alphabetical order lies in the invention of the alphabet itself, which occurred only once in human history around 1900 BCE in the , specifically among Semitic-speaking peoples in regions such as the , where adapted elements from to represent consonantal sounds. This innovation marked a shift from logographic and syllabic writing systems like and hieroglyphics to a more efficient phonetic system, with the letter order—though somewhat arbitrary—becoming fixed early in its development through acrophonic principles, where letter names began with the sound they represented (e.g., for /ʔ/, beth for /b/). The sequence evolved through the (circa 1050 BCE), which influenced the Greek (circa 800 BCE) and subsequently the Latin alphabet used in English and many modern languages. While the alphabet's order was established in antiquity, the widespread application of alphabetical order as a collation tool for sorting texts and lists developed gradually over millennia, emerging prominently in the Hellenistic era at institutions like the (3rd century BCE), where it aided in cataloging scrolls. Its adoption accelerated in medieval for indexing manuscripts and reference works, resisting earlier hierarchical or thematic sorting methods rooted in classical and religious traditions, and became dominant in the with the rise of encyclopedias, , and bureaucratic systems that prioritized neutral, scalable organization. Today, alphabetical order underpins digital search algorithms, library classifications such as the Dewey Decimal System, which uses numerical subject codes supplemented by alphabetical ordering for further arrangement, and everyday tools such as phone books and databases, though variations exist across languages—for example, diacritics are often ignored in French sorting, while German uses different rules for umlauts in versus phonebook (treating them as distinct in dictionaries but as digraphs like ae in phone books). Notable aspects include its cultural neutrality compared to mnemonic or categorical systems, enabling efficient information access in diverse contexts, yet it also reflects historical contingencies, like the retention of the Latin alphabet's quirks (e.g., C preceding G due to Etruscan influences) despite phonetic shifts in descendant languages. In , alphabetical order lacks inherent semantic or phonological basis, serving primarily as a conventional tool for and .

Fundamentals

Definition and Principles

Alphabetical order is a method for arranging words, names, or other items based on the sequential positions of their letters within a defined . This process involves comparing strings character by character, starting from the leftmost position, to determine their relative order. The underlying principle is lexicographic ordering, akin to or phone book arrangements, where the first differing character dictates the sequence; if characters match up to the end of the shorter string, the shorter one precedes the longer. Ties are resolved by continuing the comparison with subsequent characters or, in some systems, by considering length as a final . This stepwise approach ensures a consistent and predictable , independent of semantic meaning. Alphabetical order serves to enable rapid location and access of in materials such as dictionaries, indexes, directories, and digital databases, thereby enhancing efficiency in . Historically, it has contributed to the standardization of by providing a neutral, rule-based framework for indexing and cataloging systems, independent of subjective categorization. A key distinction lies between and basic sorting: encompasses language-specific and cultural rules for ordering, including considerations like , diacritics, and ligatures, whereas simple sorting often relies on binary character encodings without linguistic nuance. This makes essential for accurate alphabetical ordering across diverse scripts and locales.

Basic Examples in Common Usage

Alphabetical order, also known as , arranges single words by comparing their letters sequentially from left to right, starting with the first letter. For instance, in sorting a list of fruits, "apple" precedes "banana" because the initial letter A comes before B in the standard Latin alphabet sequence, and "banana" precedes "cherry" for the same reason with B before C. To illustrate the comparison process, consider the words "" and "": the first letters C and D are compared, with C preceding D, so "" comes before "" without needing to examine further letters. When words share initial letters, the process continues to subsequent positions; for example, "" and "" match on the first letter but differ at the third, where T follows P, placing "" before "". In cases of ties where one word is a prefix of the other, the shorter word typically precedes the longer one, as the end of the shorter word is treated as smaller than any additional letter; thus, "" comes before "cats". This ordering principle is applied in common contexts such as library catalogs, where author names or titles are sorted alphabetically within indexes, often integrated with systems like the for overall . Phone directories similarly arrange entries by last names or business names in alphabetical order to facilitate quick lookups. Simple lists, like glossaries or indexes, also rely on this method for user-friendly navigation. The following table demonstrates alphabetical sorting with a basic word list:
Unsorted ListSorted List
cherryapple
banana
apple
dogcats
cherry
catsdog
This example shows the transformation from random to ordered arrangement based on standard lexicographic rules.

Historical Development

Origins in Ancient Writing Systems

The origins of alphabetical order trace back to the , where the first alphabetic writing systems emerged around 2000 BCE as adaptations of by Semitic-speaking communities. These early scripts, known as Proto-Sinaitic, were developed by workers in Egyptian turquoise mines in the , representing a shift from logographic to phonetic writing by assigning Semitic consonantal values to simplified hieroglyphic forms. This system, consisting of approximately 22 signs, marked a significant innovation in recording efficiently for practical purposes such as and labor documentation. A defining feature of these early systems was the acrophonic principle, which established the fixed sequence of letters based on the initial sounds of the words for common objects or animals depicted by the original Egyptian signs. For instance, the first letter, derived from the hieroglyph for an ox head, was named ʾaleph (meaning "ox"), followed by bet (meaning "house") from a house symbol, gimel (meaning "camel" or "throwing stick"), and so on, creating a mnemonic order that persisted across descendant scripts. This principle not only facilitated memorization but also ensured a consistent arrangement for listing items in inscriptions and rudimentary records. Archaeological evidence from sites like Serabit el-Khadim reveals these signs used in dedicatory texts and possibly trade notations, where the letter sequence aided in organizing short phrases or names. By the late BCE, this system evolved into the around 1050 BCE, a standardized used extensively by Phoenician traders across the Mediterranean for maritime and inscriptions on sarcophagi, coins, and . The Phoenician script retained the acrophonic-derived order, applying it in practical lists such as inventories of goods and royal annals, where the sequential arrangement of letters supported systematic cataloging. This fixed order became a foundational prerequisite for later adaptations, influencing how information was structured in written communication. The adopted and adapted the in the BCE, likely through contact with Phoenician traders in the Aegean, introducing letters while preserving the core consonantal sequence and acrophonic names (e.g., from ʾaleph, beta from bet). Earliest Greek inscriptions, dating to circa 775–750 BCE from sites like Dipylon in and , demonstrate this order in short dedicatory and ownership marks, enabling the transcription of Homeric and Hesiodic poetry where catalog-like structures—such as genealogies in Hesiod's —benefited from the alphabet's organizational potential. By the late , this system supported emerging literary traditions, with the letter order facilitating mnemonic recitation and early compilations resembling proto-lexicons in educational contexts. Roman adoption of alphabetical principles occurred through the Latin alphabet's derivation from the western via Etruscan intermediaries by the BCE, maintaining the Phoenician-derived sequence with 21 letters. By the BCE, during the late , this order was systematically employed in legal and administrative texts, such as Ciceronian orations, where it organized clauses, indices, and public edicts for clarity in governance. The enduring acrophonic legacy ensured the Latin order's stability, laying groundwork for broader European applications.

Evolution in Medieval and Modern Europe

During the medieval period, alphabetical order began to play a significant role in European scholarly practices, particularly within monasteries where it facilitated the indexing of manuscripts and the organization of vast collections of knowledge. Monastic scribes and librarians increasingly adopted alphabetical arrangements for concordances and catalogs to improve , marking a shift from thematic or hierarchical ordering toward more systematic retrieval methods. This development was evident as early as the , with the first known alphabetical indexes appearing in cartularies and reference works, though full adoption was gradual due to suspicions that such mechanical ordering undermined mnemonic traditions of learning. By the 13th century, alphabetical order had become more prevalent in encyclopedic works, enabling efficient navigation of complex texts. A notable example is the Catholicon (also known as Summa summarum), compiled by Johannes Balbus of around 1286, which served as a comprehensive Latin lexicon arranged alphabetically to cover , , and , influencing subsequent reference materials across . Earlier works like of Seville's Etymologiae (c. 636), with its partially alphabetical sections such as Book X on human qualities, were revisited and indexed alphabetically in medieval compilations, underscoring the continuity of this method in scholarly encyclopedias. The invention of the by in the mid-15th century dramatically accelerated the standardization of alphabetical order by enabling the of uniformly ordered texts, transforming it from a niche tool into a cornerstone of reference publishing. Printers like those in adopted alphabetical sequencing for and indexes to meet growing demand for accessible knowledge, as seen in early printed editions of works like the Catholicon. This era solidified alphabetical conventions, paving the way for modern ; for instance, Robert Cawdrey's A Table Alphabeticall (1604), the first monolingual English , relied on strict alphabetical arrangement to define over 2,500 "hard usual English words," setting a precedent for subsequent English-language references. In the 19th and 20th centuries, national standardization efforts further refined alphabetical order, particularly in handling linguistic variations like diacritics. The French Academy's sixth edition of the Dictionnaire de l'Académie française (1835) introduced orthographic reforms influenced by Enlightenment figures, establishing guidelines for accents that affected , such as treating accented vowels (e.g., é after e) in dictionary sequencing to balance phonetic and historical principles. European colonialism amplified this spread, as imperial administrations imposed Latin-script education and bureaucratic filing systems based on alphabetical order in colonies across , , and the , embedding it as a global norm for record-keeping and literacy despite local writing traditions. A pivotal 20th-century milestone was the development of international standards for , culminating in ISO 12199 (first published in 2000, with the latest edition in 2022), which defined rules for alphabetical ordering of multilingual data within the , addressing variations in character sequences, diacritics, and ligatures to support consistent terminological and lexicographical practices worldwide and anticipate digital implementation.

Latin Script Ordering

Standard Alphabetical Sequence

The standard alphabetical sequence for the follows the order of its 26 letters: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z. This sequence, rooted in the ancient Roman and reaching its modern 26-letter form through medieval adaptations, provides the core framework for in Latin-based writing systems. In typical alphabetical ordering, case distinctions between uppercase and lowercase letters are disregarded, so "A" and "a" occupy the same position in the sequence. When is applied, however—such as in some formal indexes or computational defaults—uppercase letters precede lowercase ones; for example, "Ant" would precede "apple" but follow "ant". The phonetic categorization of letters as vowels () or consonants has no bearing on this order, ensuring consistent sequencing like "a" before "b" across mixed cases. Basic rules for applying this sequence emphasize letter-by-letter comparison while initially disregarding non-letter elements. Spaces and punctuation, such as hyphens or periods, are treated as preceding all letters or ignored to prioritize the core alphabetic content. Similarly, diacritics on letters (e.g., accents in "" or umlauts in "") are conventionally sorted as their unmodified base letters (e.g., "e" or "a") in standard Latin , unless language-specific conventions alter this approach. For instance, "" sequences after "" but before "rhythm" under these guidelines. Word-by-word is the preferred method in standards like NISO Z39.71 for intuitive grouping in indexes and catalogs.

Multiword and Compound Entries

In alphabetical ordering systems for Latin script, multiword entries such as phrases and titles are typically handled using either a word-by-word or letter-by-letter approach, with word-by-word being more common in catalogs and indexes. In the word-by-word method, spaces act as separators, so entries are sorted first by the initial word, then by subsequent words if the initials match; for instance, "New York" is filed under "N" for "New," followed by the second word "York" for further subdivision. This contrasts with the letter-by-letter method, which disregards spaces and punctuation to treat the entry as a continuous string of letters, potentially altering relative order—for example, "St. Mary" precedes "St. Marys" in letter-by-letter (mary < marys), while in word-by-word they are grouped under "St. Mary" with the plural as a variant. In both methods, abbreviations like "St." are treated as written without expansion, and "St. Patrick" precedes "St. Paul" (after "St. P", "atrick" < "aul"). The choice between these methods depends on context, such as bibliographic standards where word-by-word facilitates intuitive navigation by treating phrases as sequences of distinct terms. Titles, particularly in catalogs and reference lists, often ignore leading articles like "a," "an," or "the" to improve usability, filing them under the first significant word instead. For example, "The Beatles" is alphabetized under "B" rather than "T," a convention widely adopted in academic style guides and library systems to group related entries logically. This practice applies primarily to initial articles and does not extend to those embedded within the title, ensuring the sorting reflects the core content while maintaining consistency with single-word sequences like A-B-C. Compound and hyphenated words present context-dependent challenges, often treated as single units in word-by-word systems by ignoring the hyphen, which allows "well-known" to file under "W" as if it were "wellknown." In letter-by-letter sorting, the hyphen is similarly disregarded, but the continuous treatment can affect positioning relative to spaced equivalents, such as "run-up" treated equivalently to "run up" when spaces and hyphens are ignored. These rules are applied in practical scenarios like sorting book titles in library catalogs—e.g., "Catch-22" under "C" as a unified entry—or business names in directories, where "A&P" might be filed under "A" treating the ampersand as a connector akin to a hyphen. Such approaches ensure efficient retrieval while adapting to the structural nuances of compounds.

Exceptions for Special Characters

In various languages using the Latin script, modified letters with diacritics introduce exceptions to standard alphabetical ordering, where these characters may be treated either as variants of their base letters or as distinct entities following specific national conventions. In German, for instance, the umlauts ä, ö, and ü are sorted immediately after their base vowels a, o, and u, respectively, according to the DIN 5007 standard for sorting and filing, while the sharp s (ß) is treated as equivalent to ss. This approach prioritizes phonetic similarity over visual distinction, ensuring that words like "Maße" precede "Mauzen" and "Mäuse" (Ma < Mau < Mä). Similarly, in Swedish, the letters å, ä, and ö are considered separate letters and placed at the end of the alphabet after z, in that sequence, as outlined in standard Swedish orthographic guidelines; thus, a term like "åker" appears after "zombie" but before "äpple." Ligatures such as æ and œ represent another category of special characters with varying treatment in alphabetical order. In Danish, æ is recognized as a distinct letter in the alphabet, positioned after z and before ø and å, reflecting its status as a full phoneme rather than a mere combination of a and e; for example, "æble" (apple) sorts after "zombie" but before "øje" (eye). In contrast, English conventions typically decompose ligatures for sorting purposes, treating æ as ae and œ as oe, aligning them with the base letters a and o in dictionaries and indexes, as seen in historical texts or loanwords like "encyclopædia," which files under "e." The French œ follows a similar decomposition in many reference works, sorting as oe, though it retains ligature form in formal typography. Prefixes in personal names often deviate from strict letter-by-letter ordering due to historical and cultural filing practices. Scottish and Irish surnames beginning with "Mac" or "Mc" are generally filed as spelled, with "Mac" preceding "Mc" under the m section; for example, "MacDonald" appears before "McDonald" in library catalogs following guidelines, avoiding the older practice of interfiling them as if "Mc" were a contraction of "Mac." Abbreviations like "St." for "Saint" in names such as "St. Patrick" are treated variably: some systems expand it to "Saint" for sorting under s, while others retain "St." literally under s, as per rules. Surnames incorporating prepositions or articles, such as Dutch "van der Waals," are alphabetized by the full name or the core surname depending on context. In bibliographic standards like APA, such names sort under the prefix "van," placing "van der Waals" after "Vanderbilt" but before "Waal," to preserve the integrity of the family name. For band or group names, the definite article "The" is commonly ignored in initial sorting, as recommended by the Chicago Manual of Style; thus, "The Beatles" files under "B," akin to "Beatles, The," to streamline cataloging in music libraries. A notable convention in French involves the "h muet" (mute h), where words or names beginning with this silent h—such as "hôpital" (hospital)—are treated as vowel-initial for certain linguistic purposes, though in dictionary and index ordering, they remain filed under h as per standard orthographic references. This distinction arises from the h's lack of phonetic value, influencing elisions in writing (e.g., "l'hôpital") but not altering the letter-based sequence in alphabetical lists.

Integration of Numerals and Symbols

In alphabetical ordering systems, numerals are typically integrated by sorting entries beginning with Arabic numerals (0-9) in ascending arithmetical order before those starting with letters, ensuring a logical progression from numeric to alphabetic sequences. For instance, "123 Main Street" would precede "ABC Company" in a directory listing. This convention aligns with the standard sequence where blanks or spaces come first, followed by numerals, and then letters A through Z, treating uppercase and lowercase letters equivalently. An alternative approach for numerals involves spelling them out as words for filing purposes, particularly in bibliographic or literary contexts, where a title like George Orwell's 1984 (fully Nineteen Eighty-Four) is placed under "N" rather than numerically. This method prioritizes readability and consistency in indexes or catalogs, avoiding fragmentation of related entries. Symbols and punctuation marks are generally disregarded or treated as spaces in traditional filing rules to maintain focus on alphabetic content, with common marks like periods, commas, semicolons, colons, parentheses, and brackets ignored entirely during arrangement. Non-punctuation symbols, such as the ampersand (&) or at sign (@), may follow specific conventions; for example, in ASCII-based systems, "@" precedes "A" due to its lower character code (64 versus 65), though library standards often ignore such symbols or file them after numerals but before letters. In hybrid entries combining letters and numerals, such as "A1 Steak Sauce," the primary alphabetic element determines the main filing position (under "A"), with the numeral acting as a modifier sorted arithmetically within that subgroup, placing "A1" after "A" but before "AA." This ensures entries like product names or addresses remain intuitively accessible without disrupting the overall alphabetic flow.

Language-Specific Variations

In English-language contexts, alphabetical order follows a strict sequence from A to Z, with initial articles such as "a," "an," and "the" typically ignored when sorting titles or headings to maintain logical grouping. For personal names, surnames are alphabetized by the last name, treating given names or prefixes as secondary unless specified otherwise in style guides. French collation places accented letters immediately after their base counterparts, treating diacritics as secondary differences; for instance, é follows e, and ée precedes ef. Ligatures like œ and æ are decomposed during sorting, equivalent to oe and ae respectively, aligning with phonetic and historical conventions in lexicographical works. In German, umlauted vowels are sorted after their base letters: ä after a, ö after o, and ü after u, reflecting the DIN 5007 standard for filing and indexing. The sharp s (ß) is treated as equivalent to ss for collation purposes, ensuring consistent ordering in dictionaries and legal documents. Scandinavian languages exhibit distinct placements for extended Latin characters. In Swedish and Norwegian, å is positioned after z, while ä and ö follow in Swedish (å, ä, ö sequence post-z); in Danish and Norwegian, æ and ø precede å at the end of the alphabet (æ, ø, å after z). Spanish sorting positions ñ directly after n, recognizing it as a distinct letter in the alphabet. Historically, digraphs ch and ll were treated as separate letters following c and l respectively, but following the 1994 decision by the Real Academia Española, they are now integrated as sequences of c+h and l+l, simplifying modern dictionaries and databases. Post-2000, the European Union adopted standards like EN 13710 for multilingual sorting of Latin-script texts, providing a unified framework that accommodates national variations while enabling cross-linguistic consistency in official documents and terminological databases.

Computational Implementation

Sorting Algorithms

Alphabetical order in computing is implemented through sorting algorithms that arrange strings in lexicographic order, where strings are compared character by character based on their positions in the alphabet. Comparison-based sorting algorithms, such as merge sort and quicksort, are commonly used for general-purpose alphabetical sorting. These algorithms achieve a time complexity of O(n log n) in the worst and average cases, where n is the number of strings, assuming each comparison between two strings takes constant time. However, for strings, each comparison may require examining up to the length of the strings, leading to an overall complexity of O(n log n * m) where m is the average string length. For more efficient sorting of strings, radix sort variants like least-significant-digit (LSD) or most-significant-digit (MSD) radix sort are employed, treating strings as sequences of characters over a finite alphabet. These non-comparison-based algorithms can achieve linear time complexity O(n + w), where w is the total number of characters across all strings, under assumptions of fixed maximum length or bounded alphabet size, making them suitable for large datasets of short strings. In practice, LSD radix sort processes strings from right to left, using stable counting sorts on each digit position. To handle language-specific and locale-aware alphabetical ordering beyond simple ASCII, collation keys are generated by mapping strings to numeric sequences based on collation weights derived from Unicode code points and tailoring rules. The Unicode Collation Algorithm (UCA) specifies this process, assigning primary, secondary, and tertiary weights to characters for comparisons that respect linguistic conventions, such as ignoring diacritics in primary strength. For example, a collation key might transform a string like "résumé" into a sequence of numeric values that sorts it appropriately relative to "resume" in French locale. Programming libraries provide built-in support for these mechanisms. In Python, the sorted() function with a locale-aware key, such as using locale.strxfrm(), performs alphabetical sorting that accounts for the current locale's collation rules, ensuring correct ordering for accented characters. Similarly, Java's Collator class in the java.text package enables locale-sensitive string comparisons via its compare() method, which returns negative, zero, or positive values based on the relative order, and can generate CollationKey objects for efficient binary comparisons. The core of lexicographic string comparison involves iterative character-by-character evaluation until a difference is found or one string ends. The following pseudocode illustrates a basic function for comparing two strings s1 and s2:

function compare_lex(s1, s2): len1 = length(s1) len2 = length(s2) min_len = min(len1, len2) for i from 0 to min_len - 1: if s1[i] < s2[i]: return -1 // s1 before s2 else if s1[i] > s2[i]: return 1 // s2 before s1 if len1 < len2: return -1 // s1 before s2 (shorter first) else if len1 > len2: return 1 // s2 before s1 else: return 0 // equal

function compare_lex(s1, s2): len1 = length(s1) len2 = length(s2) min_len = min(len1, len2) for i from 0 to min_len - 1: if s1[i] < s2[i]: return -1 // s1 before s2 else if s1[i] > s2[i]: return 1 // s2 before s1 if len1 < len2: return -1 // s1 before s2 (shorter first) else if len1 > len2: return 1 // s2 before s1 else: return 0 // equal

This comparison serves as the primitive for sorting algorithms, where s1 precedes s2 if the function returns negative.

Challenges in Digital Systems

In digital systems, implementing alphabetical order requires careful handling of locale sensitivity to ensure accurate sorting across diverse scripts and languages. Unicode normalization forms, such as NFC (Normalization Form Canonical Composition) and NFD (Normalization Form Canonical Decomposition), are essential for managing diacritics, where precomposed characters (e.g., é as a single code point) must be consistently decomposed or composed to avoid mismatches in collation. For instance, without normalization, strings like "café" and "café" (with a combining acute accent) may sort differently, leading to inconsistent results in search and indexing. Bidirectional text introduces additional complexity, as languages like Arabic and Hebrew read right-to-left, potentially disrupting linear sorting when mixed with left-to-right scripts; the Unicode Bidirectional Algorithm (UBA) helps resolve visual ordering but requires tailored collations to maintain logical alphabetical sequence in mixed-content environments. Search engines exhibit variances in handling accents and diacritics, affecting result and ordering. Google typically normalizes queries to match both accented and unaccented variants, using locale-aware algorithms to prioritize culturally appropriate matches, such as treating "resumé" and "resume" as equivalents in English searches. These differences stem from proprietary rules, highlighting the need for developers to test against multiple engines for robust applications. Database systems face significant issues in enforcing alphabetical order, particularly with SQL's ORDER BY clause and collation specifications. The COLLATE keyword allows customization, such as SQL_Latin1_General_CP1_CI_AI in SQL Server, which ignores case and accents for sorting, but misconfiguration can yield incorrect sequences like placing "" before "a" in non-Scandinavian locales. Legacy ASCII encoding exacerbates these problems, as it supports only 128 basic Latin characters and lacks code points for diacritics, forcing systems to fallback to binary sorting that treats accented characters as higher values (e.g., sorting "" after "z"), incompatible with modern requirements. and address this through linguistic indexes, but transitioning from ASCII-limited schemas remains a common migration challenge in legacy databases. Post-2020 developments emphasize inclusive sorting for diverse languages, with libraries like evolving to support over 200 locales through updated CLDR (Common Locale Data Repository) data. Releases such as ICU 74 (2023) and ICU 78 (2025) incorporate enhanced tailors for underrepresented scripts, including better handling of tone marks in African languages and script-specific ignorables, promoting equity in global applications. These updates align with Unicode's push for culturally accurate ordering, reducing biases in data processing for non-Latin scripts. A key challenge in digital systems is balancing performance in environments against the accuracy demanded by cultural sorting rules. Locale-sensitive , while precise, incur higher computational overhead—typically 5 to 10 times slower than simple binary comparisons—due to the processing in algorithms like the Unicode Collation Algorithm (UCA). In distributed systems, this trade-off necessitates optimizations such as pre-normalized indexes or approximate sorting for initial passes, ensuring without fully sacrificing linguistic fidelity.

Comparative Ordering Systems

Non-Latin Alphabets

In non-Latin scripts, alphabetical ordering adapts to the unique structures of abjads, abugidas, and logographic systems, diverging from the consonant-vowel segmentation typical of Latin-based alphabets. These systems prioritize phonetic or syllabic units, often incorporating directionality, diacritics, or component-based indexing that affects logic. For instance, while Latin order sequences individual letters linearly, non-Latin traditions may emphasize consonants as primary units or treat syllables as indivisible graphemes. The Cyrillic script, used in languages like Russian and Ukrainian, employs a linear alphabetical order similar to Latin but with 33 letters in Russian, arranged as А, Б, В, Г, Д, Е, Ё, Ж, З, И, Й, К, Л, М, Н, О, П, Р, С, Т, У, Ф, Х, Ц, Ч, Ш, Щ, Ъ, Ы, Ь, Э, Ю, Я. This sequence governs dictionary sorting, with words collated letter by letter from left to right, treating Ё as distinct from Е in formal listings despite occasional mergers in casual use. In Ukrainian, the alphabet maintains a parallel structure but incorporates unique letters such as Ґ (after Г), Є (after Е), І (after И), and Ї (after І), resulting in an order of А, Б, В, Г, Ґ, Д, Е, Є, Ж, З, И, І, Ї, Й, К, Л, М, Н, О, П, Р, С, Т, У, Ф, Х, Ц, Ч, Ш, Щ, Ь, Ю, Я, while omitting Ы and Ъ in favor of И and apostrophe usage for softness. These variations reflect historical phonetic distinctions, ensuring precise collation in bilingual or multilingual contexts. Arabic, an abjad script, sequences its 28 consonants in the traditional abjadi order: ا (alif), ب (ba'), ت (ta'), ث (tha'), ج (jim), ح (ha'), خ (kha'), د (dal), ذ (dhal), ر (ra'), ز (zay), س (sin), ش (shin), ص (sad), ض (dad), ط (ta'), ظ (za'), ع ('ayn), غ (ghayn), ف (fa'), ق (qaf), ك (kaf), ل (lam), م (mim), ن (nun), ه (ha'), و (waw), ي (ya'). Vowels are typically omitted in unvocalized text, relying on reader inference, which simplifies basic ordering but complicates full collation when diacritics (harakat) are added for precision. The right-to-left writing direction introduces digital challenges, as collation algorithms must process strings in logical (left-to-right) order for sorting while rendering visually from right to left; the Unicode Collation Algorithm addresses this by normalizing forms and ignoring presentation direction to ensure consistent comparisons across mixed-script environments. In , the script for and other , ordering follows the varnamala system, which is syllabic rather than strictly alphabetic, beginning with 11-14 vowels (अ, आ, इ, ई, उ, ऊ, ऋ, ए, ऐ, ओ, औ) followed by 33-36 consonants grouped by articulatory features (e.g., velars क ख ग घ ङ; palatals च छ ज झ ञ). Dictionaries treat aksharas (syllables) as units, sorting first by the initial consonant or vowel, then by any trailing matras (vowel diacritics), with inherent 'a' assumed unless modified; modern adaptations, such as in computational tools, linearize this for database indexing while preserving the phonetic hierarchy. This syllabic focus contrasts with alphabetic linearity, prioritizing sound production over isolated letters. For Chinese and Japanese, which use logographic characters rather than alphabets, ordering often hybridizes traditional methods with . In Chinese dictionaries, modern simplified editions primarily index by (a Latin-based ), sorting alphabetically (A-Z) with tones as secondary keys (e.g., ā before a), enabling quick access to hanzi characters; traditional indexing, however, relies on radicals (214 components) ordered by stroke count, followed by total strokes in the remainder. Japanese dictionaries traditionally use the order for (a-i-u-e-o rows, as in あ, か, さ), treating it as a phonetic "alphabet" for sorting hiragana/ entries, while follow radical-stroke sequences akin to Chinese; romaji ( Hepburn or kunrei systems) provides an alphabetical alternative for Latin-script interfaces, sorting as in English but with macrons for long vowels. A key distinction lies in sequencing logic: alphabets like Latin treat consonants and vowels as equal, independent units; abjads like sequence only s, implying vowels; and abugidas like form syllables around a base with modifiers, ordering by the core then vowel attachment, which demands holistic evaluation in . These differences necessitate script-specific rules in international standards to maintain .

Alternative Sorting Methods

Phonetic sorting methods prioritize the pronunciation of terms over their spelling, enabling the grouping of similar-sounding entries regardless of orthographic variations. The algorithm, developed in 1918 by Robert C. Russell and Margaret K. Odell, encodes English names into a four-character code based on the first letter and the consonant sounds that follow, ignoring vowels and certain silent letters to approximate phonetic similarity. This approach was originally patented for indexing surnames in U.S. records, where it facilitated searches for variant spellings like "Smith" and "Smyth" by assigning them the same code, such as S530. Variants like extend this to broader phonetic matching in modern databases, though Soundex remains foundational for name-based retrieval in and information systems. In ideographic writing systems, such as Chinese, sorting relies on structural components rather than phonetic alphabets, using radicals and to index characters. The 214 Kangxi radicals, standardized in the 18th-century , serve as primary classifiers, with characters grouped under their radical and then ordered by the number of additional strokes required to complete them. For instance, characters sharing the radical for "" (氵) are sequenced by total stroke count, from simplest like 清 (qīng, clear) to more complex forms. This radical-stroke method, formalized in standards like GB/T 7450-1988 for simplified Chinese, ensures systematic dictionary lookup without reliance on pronunciation, accommodating the logographic nature of the script where a single character can represent multiple syllables. Chronological or numeric sorting arranges entries by date, sequence number, or numerical value instead of letters, commonly applied in bibliographies to trace historical development. In , works by the same author are listed chronologically from earliest to latest publication, such as ordering multiple books by Jane Doe as Doe (2015), Doe (2018), and Doe (2022), to highlight progression in their scholarship. Similarly, Chicago Manual of Style recommends chronological order for repeated authors within the , prioritizing temporal relevance over alphabetical sequence in fields like or where timeline matters. Numeric sorting extends this to catalogs, such as library call numbers or data tables, where entries like records are ordered by issuance date or ID to facilitate temporal analysis. Semantic sorting organizes content by thematic or conceptual relationships rather than strict alphabetical or phonetic criteria, emphasizing meaning and interconnectedness. Historical encyclopedias often employed systematic or topical arrangements to group related ideas, as seen in 18th-century works like Denis Diderot's Encyclopédie, which used a tree-like inspired by to cluster entries under broad categories such as "memory," "reason," and "imagination" before alphabetical indexes. This approach, contrasting with purely alphabetical formats, allowed for contextual exploration in multidisciplinary volumes, though it required supplementary indexes for navigation. In modern contexts, semantic methods persist in knowledge bases where entries are clustered by , such as linking "" subtopics under evolutionary themes to aid conceptual understanding. Hybrid modern sorting integrates AI and (NLP) for context-aware ordering in search systems, blending traditional methods with semantic . Introduced in 2024, Anthropic's Contextual Retrieval enhances retrieval-augmented generation (RAG) by generating hypothetical documents from query context to improve relevance . Similarly, the RankRAG framework, presented at NeurIPS 2024, unifies and generation in LLMs to dynamically sort results based on query , using models like Llama3 to prioritize thematic coherence over lexical matches in large-scale . These post-2023 advancements enable search engines to adapt ordering to user context, such as surfacing recent events in chronological-semantic hybrids for dynamic queries.

References

  1. https://seis.ucla.edu/news/johanna-drucker-the-abcs-of-inventing-the-alphabet/
  2. https://www.yu.edu/sites/default/files/inline-files/who_invented_the_alphabet_the_untold_story_of_a_linguistic_revolution_new_scientist.pdf
  3. https://www.usu.edu/markdamen/1320hist&civ/chapters/17abgs.htm
  4. https://www.theguardian.com/books/2020/jan/30/a-place-for-everything-by-judith-flanders-the-curious-history-of-alphabetical-order
  5. https://muse.jhu.edu/article/802379/summary
  6. https://www.lirmm.fr/~lafourcade/Souk/trif/tri-du-francais.html
  7. https://unicode-org.github.io/icu/userguide/collation/
  8. https://kconrad.math.uconn.edu/blurbs/galoistheory/symmfunction.pdf
  9. http://cse.unl.edu/~choueiry/F07-235/files/PartialOrders-HandoutNoNotes.pdf
  10. https://www.isko.org/cyclo/knowledge_organization
  11. http://www.unicode.org/reports/tr10/tr10-11.html
  12. https://web.mit.edu/6.813/www/sp16/classes/19-internationalization/
  13. https://www.designgurus.io/answers/detail/what-is-a-lexicographic-order
  14. https://stackoverflow.com/questions/47478926/definition-of-a-lexicographical-order
  15. https://libguides.ala.org/filing-rules
  16. https://www.niso.org/sites/default/files/2017-08/tr03.pdf
  17. https://armstronginstitute.org/300-the-israelite-origins-of-our-alphabet
  18. https://www.cambridge.org/core/books/introducing-historical-orthography/short-history-of-writing/25563F4BAA24A1627BA2C7D43D0C2464
  19. https://www.usu.edu/markdamen/1320hist&civ/chapters/17abcs.htm
  20. https://resolve.cambridge.org/core/services/aop-cambridge-core/content/view/50BF9F4E2B1726168A35D34C61747BAB/9781139054287c20a_p794-818_CBO.pdf/earliest_alphabetic_writing.pdf
  21. https://www.aegeussociety.org/wp-content/uploads/2018/12/Aegean-Studies-vol1-4-Waal.pdf
  22. https://www.academia.edu/81773339/The_Spread_of_Alphabetic_Scripts_c_1700_500_BCE_
  23. https://www.academia.edu/78533959/From_Gabii_and_Gordion_to_Eretria_and_Methone_The_Rise_of_the_Greek_Alphabet
  24. https://doi.org/10.1163/9789004430570_003
  25. https://hob.gseis.ucla.edu/HoBCoursebook_Ch_3.html
  26. https://oxfordre.com/literature/display/10.1093/acrefore/9780190201098.001.0001/acrefore-9780190201098-e-1224
  27. https://www.quaritch.com/books/balbus-johannes/catholicon/GJ113/
  28. http://assets.cambridge.org/052183/7499/index/0521837499_index.htm
  29. https://users.cs.duke.edu/~chase/cps49s/press-summary.html
  30. https://extra.shu.ac.uk/emls/iemls/work/etexts/caw1604w_removed.htm
  31. https://books.google.com/books/about/Dictionnaire_de_l_Acad%25C3%25A9mie_Fran%25C3%25A7aise.html?id=V35eAAAAcAAJ
  32. https://www.iso.org/standard/33300.html
  33. https://www.iso.org/standard/84159.html
  34. https://www.charset.org/alphabet/iso-basic-latin
  35. https://cmosshoptalk.com/2016/05/11/sections-16-58-61-in-the-spotlight/
  36. https://www.noslangues-ourlanguages.gc.ca/en/writing-tips-plus/alphabetical-order
  37. https://www.chicagomanualofstyle.org/qanda/data/faq/topics/Alphabetizing.html
  38. https://apastyle.apa.org/blog/alphabetize-nonsignificant-words
  39. https://german.stackexchange.com/questions/52765/ordering-german-special-characters-and-those-from-other-languages-when-sorting
  40. https://www.lysator.liu.se/language/Languages/Swedish/Grammar.html
  41. https://saxionbibliotheek.libguides.com/c.php?g=707376&p=5098775
  42. https://www.chicagomanualofstyle.org/qanda/data/faq/topics/Alphabetizing.html?page=1
  43. https://www.lawlessfrench.com/pronunciation/h-muet/
  44. https://lesn.appstate.edu/truett/lib5030/alafiling.htm
  45. https://www.chicagomanualofstyle.org/qanda/data/faq/topics/Alphabetizing/faq0029.html
  46. https://www.loc.gov/aba/publications/FreeOther/lc-filing-rules.pdf
  47. https://www.unicode.org/reports/tr10/
  48. http://peter.eisentraut.org/blog/2023/06/13/overview-of-icu-collation-settings-part-2
  49. https://dev.mysql.com/blog-archive/mysql-8-0-collations-the-devil-is-in-the-details/
  50. https://docs.oracle.com/en/database/oracle/oracle-database/26/nlspg/linguistic-sorting-and-matching.html
  51. https://www.nytimes.com/1994/05/01/world/in-spanish-two-fewer-letters-in-alphabet.html
  52. https://www.geeksforgeeks.org/dsa/sort-an-array-of-strings-in-lexicographical-order/
  53. https://www.cs.helsinki.fi/juha.karkkainen/opetus/13s/spa/lecture03.pdf
  54. https://algs4.cs.princeton.edu/lectures/keynote/51StringSorts.pdf
  55. https://docs.python.org/3/howto/sorting.html
  56. https://docs.oracle.com/javase/8/docs/api/java/text/Collator.html
  57. https://unicode.org/reports/tr15/
  58. http://www.unicode.org/reports/tr9/
  59. https://developers.google.com/search/blog/2006/08/how-search-results-may-differ-based-on
  60. https://learn.microsoft.com/en-us/sql/relational-databases/collations/collation-and-unicode-support?view=sql-server-ver17
  61. http://blog.unicode.org/2025/10/icu-78-released.html
  62. http://www.unicode.org/reports/tr10/
  63. https://learn.microsoft.com/en-us/globalization/fonts-layout/writing-systems
  64. http://masterrussian.com/russian_alphabet.shtml
  65. https://www.ukrainianlessons.com/ukrainian-cyrillic-alphabet/
  66. https://www.lebanesearabicinstitute.com/arabic-alphabet/
  67. https://hindi.la.utexas.edu/resources/the-hindi-script/
  68. https://www.omniglot.com/writing/devanagari.htm
  69. https://libguides.reed.edu/c.php?g=338369&p=2277855
  70. https://www.sljfaq.org/afaq/iroha.html
  71. https://www.sciencedirect.com/topics/computer-science/soundex-algorithm
  72. https://www.archives.gov/research/census/soundex
  73. https://www.chineseclass101.com/chinese-radicals/
  74. https://blog.skritter.com/2022/04/chinese-radicals-the-beginners-guide/
  75. https://owl.purdue.edu/owl/research_and_citation/apa_style/apa_formatting_and_style_guide/reference_list_basic_rules.html
  76. https://libguides.thomasu.edu/citations/chicago-bibliography
  77. https://www.cambridge.org/core/books/european-encyclopedia/organization-of-encyclopedias/A8590BCAFE3364A3CF55AA1874A41B6C
  78. https://www.anthropic.com/news/contextual-retrieval
  79. https://proceedings.neurips.cc/paper_files/paper/2024/file/db93ccb6cf392f352570dd5af0a223d3-Paper-Conference.pdf
Add your contribution
Related Hubs
User Avatar
No comments yet.