В каких реальных практических задачах применяются алгоритмы сортировки?

Question

[Евгений Воронов]

Нужно объяснить школьникам, в каких задачах используются алгоритмы сортировки. РЕАЛЬНЫЙ ПРИМЕР. Только не про excel и справочник телефонной книги. Буду благодарен за набор данных из реальной задачи, который содержит несколько сотен элементов, которые нужно отсортировать.

Comments

[Армянское Радио]

Чем не устраивают эксель и телефонная книга?

[kalapanga]

Евгений Воронов, как-то неправильно у Вас вопрос стоит. В нём слово "алгоритм" никакой нагрузки не несёт. По сути Вы спросили - "В каких практических задачах применяется сортировка". Ответ - очень во многих! Ниже в решениях есть варианты, можно придумать ещё немеряно.
Но про алгоритмы сортировки, на мой взгляд, важно рассказать, зачем их столько и чем они отличаются? И интересно было бы подобрать не абы какие реальные данные, а данные, на которых разные алгоритмы показывали бы разные результаты по скорости!

Answer 1

[Antony]

Любые сущности, у которых есть характеристики, которые можно ранжировать по принципу "больше/меньше", "до/после" и т.п.

Товары в магазине (сортировка по цене, году выпуска, габаритам, весу, срокам поставки)
Студенты в вузе (сортировка по среднему балу, кол-ву прогулов, уровню IQ, числу хвостов, ФИО)
Города/страны (сортировка по населению, рождаемости, ВВП, ВВП на душу населения, заболеваемость ковидом, гриппом, раком мозга)
Астрономические объекты (масса, размеры, плотность, альбедо, параметры орбит)
Телефонный справочник (не знаю чем вам не нравится этот пример)
Да все что угодно.

Берите любые открытые данные (гуглите Public dataset) любого рода и делайте с ними сортировку по любому критерию, который вам нравится.

Comments

[Евгений Воронов]

Телефонный справочник кажется примитивным примером. И хотелось бы сортировать по числам, а не буквам. Вот про данные студентов или городов интересно. Спасибо!

[pfg21]

Евгений Воронов, ну дык ищите те данные которые вам нужны и сортирцйте

[vaut]

Евгений Воронов, да хоть на этом сайте куча сортировок:
- вопросы по времени
- вопросы по релевантности в поиске
- теги по популярности
- участники по активности
- ответы к вопросу
и т.д.

[Алекс Глебов]

Это сортировки делаются средствами бд, а есть примеры когда нужен именно алгоритм?

[Stalker_RED]

Алекс Глебов, а бд сортирует не алгоритмами, а магией единорога?

Формулируйте свои мысли яснее, тогда и ответы будут более вменяемые. Например "зачем люди читают книги про алгоритмы, если во всех популярных языках программирования уже есть встроенная или бибилиотечная функция sort?".

Или что именно вы хотели спросить?

Answer 2

[Uno]

Ну вот я например делал недавно карту мира с кол-вом определённых данных по каждой стране. И топ 10 стран мне было необходимо разукрасить в определённые цвета.
Выходит, я сначала отсортировал массив))

Ну а всего на Земле 197 стран

Answer 3

[Вениамин]

Где идёт работа с разными данными, таких сфер очень много

Answer 4

[Александр Скуснов]

В базах данных обычно используется сортировка и фильтрация.

Answer 5

[xmoonlight]

Вывод таблицы рейтинга: самые богатые, самые умные, самые популярные, рейтинг фильмов, рейтинг игр, рейтинг пользователей.
PS: Странно, что никто не назавл эти варианты.)))

Answer 6

[Вячеслав Грустная-Жабка]

Очевидно, что там, где нужно сортировать данные :)

Вопрос в другом: а целесообразно ли писать свой сортировщик, если все популярные ЯП и БД имеют собственный, хорошо написанный сортировщик? Как правило, ответ "нет".