Учёт чётности или нечётности числа важен в алгоритмах сортировки, например, в чётно-нечётной сортировке (odd-even sort). 24

Суть метода в том, что в зависимости от чётности или нечётности номера итерации сортировки для обработки выбираются элементы с чётными или нечётными индексами соответственно. 2 Сравнение выделяемых значений всегда осуществляется с их правыми соседними элементами. 2

Например, в этой модификации пузырьковой сортировки сначала элементы с нечётными индексами сравниваются и обмениваются с элементами с чётными индексами (1-й со 2-м, 3-й с 4-м, 5-й с 6-м и т. д.). 4 Затем элементы с чётными индексами сравниваются и обмениваются с соседними элементами с нечётными индексами (2-й с 3-м, 4-й с 5-м, 6-й с 7-м и т. д.). 4 Процесс завершается, если в результате двух проходов не происходило обменов — значит массив упорядочен. 4