13oz
02.04.2012 12:38
поправьте, если я ошибся. в худшем случае быстрая сортировка вырождается (если так можно сказать) в сортировку пузырьком. худший случай — когда в качестве опорного элемента выбирается наибольший (для сортировки в порядке убывания) или наименьший (в порядке возрастания). так? по крайней мере, скорость выполнения — ... more →