Сортировка данных в информатике: что это такое, как исполняется

Для упрощения восприятия, анализа, выборки данных в таблицах или проводнике их целесообразно структурировать определённым образом. Рассмотрим, что такое сортировка данных в информатике. Разберёмся, как происходит организация информации, какие типы данных существуют, как работать с диапазонами.

Сортировка информации в информатике: что это

Табличные данные человеку легче воспринимать, анализировать, выявлять закономерности и т. д., когда они расположены в определённом порядке. Сортировка записей в базе данных – это процесс упорядочивания её элементов по определённому критерию, в указанной последовательности. Поле, которое используется для изменения структуры БД, называют ключом сортировки.

История упорядочивания информации начинается с конца XIX века с создания электромеханического табулятора, способного автоматически обрабатывать поступающие на перфокартах сведения. За ~130 лет развития разработаны десятки методов сортировки:

• со слиянием;


• быстрая;


• осциллирующая;


• разнообразные алгоритмы слияния: вставкой, каскадное;


• обменная поразрядная.

Для выбора оптимального алгоритма для текущей задачи оценивается ряд параметров претендентов. Основные критерии:

• Время выполнения задачи – указывает на эффективность алгоритма, иногда именуется вычислительной сложностью.


• Объём требуемой памяти.

Различают устойчивую и неустойчивую сортировки, внутреннюю и внешнюю. Отдельно стоят алгоритмы, в которых не заложено сравнение поступающих сведений: подсчётом, блочная, поразрядная. 

Зачем и как проводится сортировка данных в информатике

Дана таблица средней нагрузки на ресурсы компьютера за месяц.

Для обработки полученных сведений их необходимо отсортировать по какому-то критерию (в исходном варианте это дата). Например, выявим, в какие дни компьютер потреблял больше всего электрической энергии. Для этого упорядочим сведения по столбику CPU – чем сильнее нагружен процессор, тем больше он потребляет энергии – по убыванию – от большего значения к меньшему. 

• Кликните по названию столбика для выделения.
• Затем – по кнопке с иконкой лейки и букв A, Я.
• Выберите критерий.

В таком виде таблица более полезна для анализа, выборки информации человеком. Из неё, например, можно понять, в какие дни модельер больше работал, какими программами (Soft-1 – Soft-5) пользовался, когда активнее эксплуатировал интернет и т. д.

В офисных программах предусмотрены функции упорядочивания с условиями, многоуровневой сортировки. Пример последней – размещение информации в порядке убывания сначала по значениям ячеек в столбике «CPU», затем – «Ethernet». На практике это значит: если два-три дня средняя нагрузка на процессор была одинаковой, выше в таблице будет запись, когда активнее использовалось интернет-соединение (Ethernet).

Опция фильтра позволяет исключить из упорядочивания (не отображать) без удаления из таблицы ненужные сведения.

Схожие функции, кроме сложного упорядочивания, доступны для Проводника и десятков иных приложений.

Возможна сортировка в пределах указанного выделения – затрагиваются только выделенные ячейки, столбики либо строки. На примере информация отсортирована только в столбике «Space», в остальных не затронута.

Расскажите, с какой целью используется процедура сортировки данных в компьютерных и мобильных приложениях.