Архив метки: even-odd

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

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