Сортировка Шелла — Pascal(Паскаль) Python(Питон)

Сортировка Шелла (англ. Shell sort) — алгоритм сортировки, являющийся усовершенствованным вариантом сортировки вставками. Идея метода Шелла состоит в сравнении элементов, стоящих не только рядом, но и на определённом расстоянии друг от друга. Иными словами — это сортировка вставками с предварительными «грубыми» проходами. Аналогичный метод усовершенствования пузырьковой сортировки называется сортировка расчёской. Описание При сортировке Шелла сначала сравниваются и сортируются между собой значения, стоящие один от другого на некотором расстоянии d. После этого процедура повторяется для некоторых меньших значений d, а завершается сортировка Шелла упорядочиванием элементов при d=1 (то есть обычной сортировкой вставками). Эффективность сортировки Шелла в определённых случаях обеспечивается тем, что элементы…

Подробнее

Поиск минимального/максимального элемента в массиве — Pascal(Паскаль)

Ниже представлен пример поиска минимального и максимального элемента в одномерном массиве на языке Pascal . В программе используются стандартные константы языка Free Pascal — MaxInt содержит самое большое целое число (32,767)— MaxLongint содержит самое большое двойное целое (2,147,483,647) Ниже представлен пример поиска минимального и максимального элемента в двумерном массиве на языке Pascal . Дополнительно подключение генератор простых чисел для быстрого заполнения данных.

Подробнее

Подсчет суммы элементов одномерного/двумерного массива — Pascal(Паскаль)

Ниже показан пример подсчета суммы одномерного массива на Pascal Далее двумерного массива с подключением генератора случайных чисел до 100

Подробнее