107
правок
Изменения
Нет описания правки
Приведем псевдокод сравнения последовательностей из элементов множества '''Т''':
'''function''' Сomparecompare(A, B : '''list <T>''') <font color=green>// Возвращает "LESSLT", если A < B, "MOREGT", если A > B, или "EQUALEQ", если последовательности равны</font>
'''for''' i = 1 '''to''' min(len(A), len(B))
'''if''' A[i] < B[i] <font color=green> // i-й элемент А меньше i-го элемента B, но префиксы длины i - 1 равны</font>
'''return''' LESSLT
'''if''' A[i] > B[i] <font color=green> // i-й элемент А больше i-го элемента B, но префиксы длины i - 1 равны</font>
'''return''' MOREGT
'''if''' len(A) < len(B) <font color=green>// А - префикс В, но не равна ей.</font>
'''return''' LESSLT
'''if''' len(A) > len(B) <font color=green>// В - префикс А, но не равна ей.</font>
'''return''' MOREGT '''return''' EQUAL EQ <font color=green>// Длины последовательностей и все элементы равны</font>
{{Определение
|definition=Последовательности записаны в '''лексикографическом порядке''' (англ. ''lexicographical order''), если для любых <tex> i<j </tex> выполняется неравенство <tex> S_i<S_j </tex>, где <tex> S_i </tex> и <tex> S_j </tex> последовательности с номерами <tex> i </tex> и <tex> j </tex>.
