Упорядочение информации
💻 Информатика · 5 класс
Что значит упорядочить информацию
Упорядочение (другое название — сортировка) — это расположение объектов в определённом порядке по выбранному признаку. Упорядоченную информацию гораздо легче искать, читать и сравнивать.
Вспомни словарь: слова стоят по алфавиту, и нужное находится за несколько секунд. Если бы слова шли как попало, поиск занял бы целый день. Так же удобнее, когда книги на полке стоят по росту, а имена в журнале — по алфавиту.
По каким признакам упорядочивают
| Признак | Порядок | Пример |
|---|---|---|
| Буква | по алфавиту | список класса |
| Число | по возрастанию | оценки от низших к высшим |
| Размер | от меньшего к большему | дети по росту |
| Время | по дате | события по годам |
Для одного и того же списка можно выбрать разные признаки. Например, учеников класса можно упорядочить по фамилии, по росту или по дате рождения — получатся три разных порядка.
Возрастание и убывание
Порядок бывает двух видов. При возрастании идут от меньшего к большему, при убывании — наоборот, от большего к меньшему.
Возрастание: 2, 5, 7, 9, 14
Убывание: 14, 9, 7, 5, 2
Так же и с буквами: по алфавиту от «а» к «я» — это возрастание, а в обратном порядке — убывание.
Как упорядочить список
- Выбери признак: буква, число, размер или дата.
- Реши, как располагать — по возрастанию или по убыванию.
- Сравнивай объекты по два и меняй местами, если они стоят не по порядку.
- Повторяй сравнения, пока весь список не станет упорядоченным.
Например, упорядочим числа 5, 2, 8, 1 по возрастанию. Сравниваем соседние пары и переставляем меньшее вперёд. Постепенно получаем 1, 2, 5, 8. На компьютере такую работу программы делают сами и очень быстро.
Где это пригодится
Упорядочение встречается всюду: в телефонной книге, в списке оценок, в каталоге библиотеки, в расписании уроков. Компьютеры умеют сортировать тысячи записей за доли секунды, поэтому поиск нужного в большой таблице происходит мгновенно. В текстовых редакторах и таблицах есть готовая команда сортировки: достаточно выбрать столбец и нажать кнопку, и список сам встанет по порядку.
Упорядочение и поиск
Упорядочение тесно связано с поиском. В упорядоченном списке не нужно проверять все записи подряд: можно сразу заглянуть в нужное место. Именно поэтому слова в словаре стоят по алфавиту, а числа в таблице — по возрастанию. Сначала данные упорядочивают, и только потом по ним удобно искать.
Частая ошибка: упорядочивать сразу по двум признакам и запутаться. Сначала выбери один главный признак. Ещё ошибка — при сортировке чисел сравнивать их как тексты: тогда «10» по ошибке окажется раньше «2».
Кратко о главном
- Упорядочение — это расположение объектов по выбранному признаку.
- Признаком может быть буква, число, размер или дата.
- Порядок бывает по возрастанию и по убыванию.
- В упорядоченных данных гораздо легче искать нужное.
- Компьютеры сортируют большие списки очень быстро.