суббота, 11 апреля 2009 г.

Быстрая сортировка. Нерекурсивная.

Уже третий день мучаюсь с сабжем.
Вроде наконец написал рабочий алгоритм (для C++), когда на одном из тестов сортировка улетела в вечный цикл - оказалось, что при определённом расположении элементов в стек закидываются, а затем снимаются, одни и те же индексы...

Комментариев нет: