Алтай
PHP: Быстрая сортировка
Быстрая сортировка работает намного быстрее сортировки выбором.
Разберем пример:
1. Выбрать опорный элемент.
2. Разделить массив на два под массива: элементы, меньшие опорного,
и элементы, большие опорного.
3. Рекурсивно применить быструю сортировку к двум под массивам.
Помним что пустой массив и массив с одним элементом сортировать не нужно, его мы просто возвращаем - базовый случай...
Работа с массивами в PHP
Функций для работы с массивами в PHP достаточно много, и это неудивительно, если учесть, что с массивами при программировании приходится работать достаточно часто. И в этой статье мы разберём основные функции, которые создали для работы с массивами в PHP разработчики. Для начала разберём простейшую функцию, которая проверяет находится ли элемент в массиве. Функция называется in_array(): <?php
$arr = array("Num", "Str", "Int");
if (in_array("Str", $arr)) echo "Элемент найден";
else echo "Элемент...