Вопросы к Поиску с Алисой
Нельзя однозначно сказать, какой из алгоритмов будет работать быстрее: рекурсивный или нерекурсивный. Скорость выполнения зависит от обстоятельств. ru.stackoverflow.com
На упорядоченных массивах нерекурсивная форма примерно в 2–4 раза медленнее, чем рекурсивная. sortings.github.io Это связано с тем, что рекурсия выполняется медленно из-за стека вызовов, запоминания состояния и так далее. stackoverflow.com
Однако в случаях, когда массив состоит из большого количества случайных величин, нерекурсивная форма может выигрывать. sortings.github.io Это происходит, потому что рекурсивная форма совершает множество рекурсивных вызовов и сложных сравнений, а нерекурсивная в таком случае может работать быстрее. sortings.github.io
Кроме того, если машина сильно ограничена по памяти, то вызов функции рекурсивно может быть существенной нагрузкой, и в таком случае применение нерекурсивной реализации более целесообразно. ru.stackoverflow.com