Ворожцов Артём Викторович
Кандидат физико-математических наук,
преподаватель кафедры информатики Московского физико-технического института (МФТИ),
тренер сборной команды МФТИ по программированию.
Алгоритм быстрой сортировки. Реализация на языке Ruby
Мы рассмотрим алгоритм быстрой сортировки и две различные реализации на языке Ruby. Этот простой алгоритм (занимает на Ruby 5 строчек) является одним из эффективных алгоритмов сортировки, его модификации представлены в различных широко используемых стандартных библиотеках. Интересно заметить, что язык Ruby достиг того уровня, когда сам код является легко читаемым текстом, написанным почти на естественном языке. Также изучим, как на языке Ruby осуществляется массовое тестирование методов. Это совсем несложно, к тому же при использовании тестирования ценность ваших разработок на порядок повысится. Некоторые прагматичные программисты делают крайние утверждения: «Непротестированный код не является написанным».