Приведите примеры задач поиска информации в больших массивах данных.

Informatika-11-klass-Bosova-ГДЗ § 8. Структурированные типы данных. Массивы

§ 8. Структурированные типы данных. Массивы ГДЗ по Информатике 11 класс. Босова.


1. Приведите примеры задач поиска информации в больших массивах данных.

Ответ

Сортировка методом Шелла

В 1959 году американский ученый Дональд Шелл опубликовал алгоритм сортировки, который впоследствии получил его имя – «Сортировка Шелла». Этот алгоритм может рассматриваться и как обобщение пузырьковой сортировки, так и сортировки вставками.

Идея метода заключается в сравнение разделенных на группы элементов последовательности, находящихся друг от друга на некотором расстоянии. Изначально это расстояние равно d или N/2, где N — общее число элементов. На первом шаге каждая группа включает в себя два элемента расположенных друг от друга на расстоянии N/2; они сравниваются между собой, и, в случае необходимости, меняются местами. На последующих шагах также происходят проверка и обмен, но расстояние d сокращается на d/2, и количество групп, соответственно, уменьшается. Постепенно расстояние между элементами уменьшается, и на d=1 проход по массиву происходит в последний раз.


Понравилась статья? Поделиться с друзьями: