Пузырьковая сортировка массива

Пусть перед нами стоит задача определённым образом отсортировать наши структурированные данные. Как это делать? Существует множество алгоритмов сортировок, однако одним из самых простых методов сортировки является пузырьковая сортировка массива. Почему так называется? Потому что этот метод выполняется практически так же, как пузырьки всплывают со дна стакана, наполненного водой. В чём смысл пузырьковой сортировки?

Читать дальше

Поиск максимального и минимального элемента в массиве

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

Читать дальше

Удаление элементов массива

Для того, чтобы произвести удаление элементов массива, необходимо сдвигать его элементы. Сдвиг элементов массива выполняется посредством изменения индексов элементов. Если текущий элемент массива удалять не нужно (например, согласно условию), то его индекс не изменяется. Если же элемент нужно удалить, то индекс следующего за ним элемента уменьшается на 1. Ясно, что размерность нового массива также уменьшается на 1.

Читать дальше

Отбор элементов массива по условию

Составим алгоритм, реализующий отбор элементов массива по условию, например, сумма цифр которых равна некоторому числу. Условие, конечно, можно изменять — сумма цифр которых меньше (больше) заданного числа, произведение цифр которых равно (меньше, больше) заданного числа…

Читать дальше

Вывод элементов массива на чётных местах

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

Читать дальше

Подсчёт элементов в массиве

Предположим, нам необходимо выполнить подсчёт элементов в массиве согласно некоторому условию. Например, только чётных элементов. Для этого мы должны применить условие отбора. Элемент является чётным, если остаток от деления на 2 равен нулю.

Читать дальше

12