Архив метки: sort

Сортировка массива расческой

Сортировка массива расческой на примере в PHP В сортировках пузырьком, шейкером, четно-нечетной и глупой сортировке массивов сравниваются соседние элементы. В чем же заключается принцип сортировки расческой и почему ее так назвали? Принцип сортировки расческой заключается в том, чтобы брать изначально достаточно большое расстояние между сравниваемыми элементами, но не любое, а с учетом специальной величины, которая называется — фактор уменьшения. Эта величина… Читать далее »

Четно-нечетная (чет-нечет) сортировка массива

Четно-нечетная сортировка массива В этот раз мы не будем болтать наш массив взад-вперед как в шейкерной сортировке, а вернемся к идее из пузырьковой сортировки, но будем сравнивать элементы находящиеся на четных позициях с соседними, потом элементы на нечетных позициях с соседними, тем самым увеличив шаг. Сначала чет-нечет, потом нечет-чет, и так пока мы не отсортируем наш массив полностью. К моему… Читать далее »

Шейкерная сортировка массива

Шейкерная сортировка массивов Ее так же называют «коктейльная» сортировка или сортировка перемешиванием. Вы когда-нибудь смешивали коктейли в шейкере? Shake — в переводе с английского на русский означает: «встряхивать». Как же мы сможем встряхнуть массив? Данная сортировка похожа на пузырьковую, но немного отличается. В сортировке пузырьком мы выдавливали максимумы вверх, как пузырьки, слево-направо. В шейкерной сортировке мы тоже будем выдавливать, но… Читать далее »

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

Пузырьковая сортировка Второе ее название — сортировка простыми обменами. Это бессмертная классика жанра. Принцип этой сортировки немного похож на «глупую», сначала мы обходим все элементы массива полностью и меняем попутно неотсортированные элементы местами, таким образом, после первого прохода массива у нас «всплывет» максимальный элемент, затем мы проходим опять от начала, но уже до предпоследнего элемента. И так повторяем, уменьшая шаг,… Читать далее »

Глупая сортировка массива

Глупая сортировка. Почему? Сортировка действительно глупая. Почему? Да потому что любой дурак таким образом сможет отсортировать массив. Суть заключается в сравнении соседних элементом слева-направо. Если мы встретим пару не отсортированных элементов, то мы меняем их местами и возвращаемся в начало, и так пока мы не отсортируем наш массив полностью. Этот метод сортировки самый простой и сам по себе является долгим,… Читать далее »