История изменений
Исправление firkax, (текущая версия) :
Не надо сравнивать математический алгоритм с прикладными. У сортировки есть вполне конкретные математические требования и метрики, которые исчерпывающе её определяют. У прикладного софта ТЗ обычно, хоть и стараются делать построже, но записано бытовым языком. Если бы оно умещалось в формулы, то и кодить скорее всего ничего бы не пришлось почти.
То что стек не переполняется проверить конечно можно, но это всего лишь маленькая техническая подробность, а вовсе и близко не проверка на соответствие требованиям.
Исходная версия firkax, :
Не надо сравнивать математический алгоритм с прикладными. У сортировки есть вполне конкретные математические требования и метрики, которые исчерпывающе её определяют. У прикладного софта ТЗ обычно, хоть и стараются делать построже, но записано бытовым языком. Если бы оно умещалось в формулы, то и кодить скорее всего ничего бы не пришлось почти.