Модульное тестирование для быстрой сортировки (видео)

19-04-2022

Продолжаю делать воркшопы про модульное тестирование (unit testing).

Широко распространено мнение, что модульные тесты хорошо подходят для тестирования бизнес-логики, а вот классические (запутанные) алгоритмы тестам не поддаются. Я решил опровергнуть это заблуждение, реализовав быструю сортировку в соответствии с подходом TDD — сначала разрабатывая тесты, а потом код.

Помимо прочего, слово Driven в Test Driven Development как бы намекает, что тесты упрощают проектирование программы. Тесты ведут разработку, поэтому мы точно понимаем, что делать дальше, даже если реализуем запутанный алгоритм.

Проверим на практике, так ли это.

Код и тесты в этом уроке написаны на Rust. Моя слабость — изучать и применять интересные, но, может быть, редкие языки. На следующем уроке мы снова напишем quicksort, но уже на Java.

Код, написанный в воркшопе, лежит здесь.