§ 2. Упорядочивание данных и поиск информации

Одни и те же сведения можно разложить в таблице по-разному. Упорядочить данные — значит расставить строки по выбранному признаку: по времени, по алфавиту или по величине числа, которое в строке записано. Сами данные от этого не меняются, меняется только то, сколько времени уходит на поиск нужной строки. Если строки стоят как попало, таблицей неудобно пользоваться: приходится каждый раз просматривать её целиком.

Начнём с порядка по времени — его называют хронологическим. Годы, месяцы или дни ставят подряд, от раннего к позднему. Так устроена таблица на рис. 1: в ней записано, сколько человек играло в школьном турнире по шахматам с 2018 по 2024 год. Читать её надо слева направо, как рассказ: в 2018 году играли 24 человека, дальше желающих становилось больше, в 2020 году их число упало до 28, потом снова росло и к 2024 году дошло до 52. Если такую таблицу переставить по убыванию числа участников, числа выстроятся ровно, но рассказ пропадёт: по перестроенной таблице уже не увидеть, в какие годы турнир терял игроков. Порядок по времени тем и ценен, что показывает изменение.

Второй привычный порядок — алфавитный. По алфавиту расставляют строки тогда, когда в таблицу не вчитываются подряд, а заглядывают в неё за одной строкой: список класса в журнале, телефонный справочник, оглавление книги, перечень товаров с ценами. Считать он ничего не помогает, зато нужную фамилию или название глаз находит сразу, не просматривая весь список.

Бывает и так, что в одной таблице сразу два порядка: строки расставлены по одному признаку, а столбцы по другому. В большой таблице с населением городов за разные годы города обычно перечислены по алфавиту, а годы в шапке идут от раннего к позднему. Первый порядок помогает найти строку нужного города, второй — проследить, как менялось население. Признак для строк и признак для столбцов выбирают независимо друг от друга.

Третий способ — упорядочить строки по величине числа, по возрастанию или по убыванию.