Открыл я тут вики страничку о быстрой сортировке, и вот, что пишут:
The quicksort algorithm was developed in 1959 by Tony Hoare while he was a visiting student at Moscow State University. At that time, Hoare was working on a machine translation project for the National Physical Laboratory. As a part of the translation process, he needed to sort the words in Russian sentences before looking them up in a Russian-English dictionary, which was in alphabetical order on magnetic tape.[5]
Представьте себе, 59й год, отношения Запада с СССР, мягко говоря, натянутые, и вдруг какой-то студент из Англии приезжает в Москву в МГУ изучать машинный перевод, чуть ли не с русского. Откуда такой интерес к русскому языку? Почему нельзя заниматься изучением машинного перевода у себя в Лодоне?
И тут он изобретает гениальнейшим образом алгоритм быстрой сортировки, который теперь знает даже школьник. И все начинают говорить о Хоаре как авторе быстрой сортировки, и забывают, чем он занимался в это время в Москве…
Случайность? Не думаю.
