Составная сортировка по возрастанию и по убыванию |
Scroll |
Правила составной сортировки сочетают в себе правила сортировки для граф с разными типами значений. В этом случае строки разбиваются на буквы и числа, составленные из стоящих рядом цифр. Затем производится последовательное сравнивание букв и чисел. Главное отличие составной сортировки от сортировки по убыванию или по возрастанию — учет значений чисел, находящихся в любом месте строки. В то время как при обычной сортировке сравниваются цифры с цифрами и цифры с буквами, при составной сортировке сравниваются числа с числами.
Строки из предыдущих примеров после составной сортировки по возрастанию располагаются в следующем порядке:
А25МП
А125ГП
Д25ГП
Д250МП
Вначале сравнивались первые символы, и в результате первыми в списке оказались строки, начинающиеся с буквы А. При дальнейшей сортировке строк А25МП и А125ГП сравнивались не цифры 2 и 1, а числа 25 и 125. В результате строка, содержащая меньшее число 25, оказалась первой. В строках Д25ГП и Д250МП сравнивались не символы 2 и 2, 5 и 5, Г и 0, а числа 25 и 250. В результате строка, содержащая большее число 250, оказалась последней.
Этот же список после составной сортировки по убыванию (правила которой противоположны правилам составной сортировки по возрастанию) будет выглядеть так:
Д250МП
Д25ГП
А125ГП
А25МП