Чем отличается алфавитная сортировка от лексикографической?

Возможно, имелись в виду понятия «алфавитная сортировка» и «лексикографическая». Алфавитная сортировка — это особый вид лексикографического упорядочивания. stackoverflow.com

Лексикографический порядок — это отношение линейного порядка на множестве слов над некоторым упорядоченным алфавитом. ru.wikipedia.org Название получено по аналогии с сортировкой по алфавиту в словаре. ru.wikipedia.org

При лексикографической сортировке за основу берут порядок символов в алфавите. mech.math.msu.su Чтобы определить, какая из двух строк должна идти раньше, сравнивают первые символы в этих строках. mech.math.msu.su Та из строк, чей первый символ встречается в алфавите раньше, считается меньшей в лексикографическом смысле. mech.math.msu.su Если первые символы двух строк совпадают, сравнивают вторые символы, и так далее. mech.math.msu.su

Таким образом, основное отличие заключается в том, что алфавитная сортировка — это конкретный вид лексикографической сортировки.