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