Сортировка и поиск данных в таблице
💻 Информатика · 6 класс
Зачем упорядочивать данные
В таблице удобно хранить сведения об объектах: строки — это объекты, а столбцы — их признаки. Например, в таблице об учениках каждая строка описывает одного ученика, а столбцы хранят фамилию, рост, оценку. Но когда строк много, нужные сведения становится трудно найти, а связи между данными — заметить. Чтобы работать с таблицей быстрее, применяют два важных действия: сортировку и поиск.
Что такое сортировка
Сортировка — это упорядочивание строк таблицы по значению какого-то столбца. Сортировать можно по возрастанию (от меньшего к большему, для слов — от «А» к «Я») или по убыванию (наоборот). Например, список учеников можно упорядочить по фамилии в алфавитном порядке или по росту от самого низкого к самому высокому.
| Фамилия | Рост, см |
|---|---|
| Антонов | 150 |
| Борисов | 148 |
| Власов | 155 |
Если отсортировать эту таблицу по столбцу «Рост» по возрастанию, первым окажется Борисов (148), затем Антонов (150), потом Власов (155). А если сортировать по фамилии, порядок строк не изменится, потому что фамилии уже стоят по алфавиту.
Что такое поиск
Поиск — это нахождение строк, которые удовлетворяют заданному условию. Условие задают по значению признака, например «рост больше 150» или «фамилия начинается с буквы В». Компьютер по очереди проверяет каждую строку и оставляет только подходящие. Простую проверку для одной строки можно записать так:
если рост > 150, то показать строку, иначе пропуститьСравнение действий
Сортировка и поиск решают разные задачи, и их легко перепутать. В таблице видно, чем они отличаются.
| Действие | Что делает | Меняет ли таблицу |
|---|---|---|
| Сортировка | меняет порядок строк | да, переставляет строки |
| Поиск | выбирает нужные строки | нет, только показывает |
Часто эти действия применяют вместе. Сначала таблицу сортируют, чтобы похожие данные оказались рядом, а затем ищут нужные строки — в упорядоченной таблице это получается заметно быстрее.
Частые ошибки. При сортировке нельзя переставлять только один столбец: тогда данные в строке перепутаются и таблица потеряет смысл — рост одного ученика окажется напротив фамилии другого. Двигать нужно целые строки, чтобы все признаки каждого объекта оставались вместе.
Где это применяют
Сортировку и поиск используют в электронных таблицах, в библиотечных каталогах, в школьных электронных журналах, в списках товаров магазинов. Компьютер делает это очень быстро даже с тысячами строк, тогда как человеку на ту же работу понадобились бы часы.
Кратко о главном
- Сортировка упорядочивает строки по значению столбца.
- Сортировать можно по возрастанию или по убыванию.
- Поиск выбирает строки, удовлетворяющие условию.
- При сортировке перемещают целые строки, а не отдельные ячейки.
- Сортировку и поиск часто применяют вместе.