Ушел из жизни сэр Тони Хоар: создатель Quicksort, автор логики Хоара и «ошибки на миллиард долларов»

Пришли печальные новости. В прошлый четверг, 5 марта 2026 года, в возрасте 92 лет ушел из жизни сэр Чарльз Энтони Ричард (Тони) Хоар^[1] — один из величайших пионеров информатики, лауреат премии Тьюринга (1980) и человек, чьи идеи лежат в основе многих технологий, которыми мы пользуемся каждый день^[2].

Сэр Тони Хоар

На фотографии представлен качественный погрудный портрет сэра Чарльза Энтони Ричарда (Тони) Хоара, сделанный во время его публичного выступления или лекции на конференции. Федеральная политехническая школа Лозанны (EPFL), Швейцария. На момент съемки ученому 77 лет. Автор: Rama. Источник: Wikipedia

Его знакомый и математик Джим Майлз (Jim Miles) на днях поделился трогательными личными воспоминаниями о последних годах жизни ученого. В этой статье мы хотим почтить память Тони Хоара, вспомнить его главные достижения, навсегда изменившие информатику, и рассказать несколько интересных историй о том, каким он был человеком вне академических статей и алгоритмов.

Имя Хоара известно каждому студенту профильных вузов. Вот лишь малая часть его фундаментального вклада в индустрию:

Алгоритм быстрой сортировки (Quicksort) Хоар разработал Quicksort (а также алгоритм поиска Quickselect) в 1959–1960 годах, когда в качестве студента по обмену изучал теорию вероятностей в МГУ в Советском Союзе и занимался проблемами машинного перевода^[3].С этим алгоритмом связано легендарное «пари на шесть пенсов». Вернувшись в Великобританию и устроившись программистом в компанию Elliott Brothers Ltd^[4], Тони сказал своему начальнику, что придумал алгоритм сортировки, который работает быстрее, чем тот, что он только что реализовал для их нового компьютера. Начальник ответил: «Ставлю шесть пенсов, что это не так!». В итоге Quicksort действительно