3 ms·
He came to give a lecture at UT Austin, where I did my undergrad. I had a chance to ask him a question: "what's the story behind inventing QuickSort?". He said
by pradn 7mo ago
He came to give a lecture at UT Austin, where I did my undergrad. I had a chance to ask him a question: "what's the story behind inventing QuickSort?". He said something simple, like "first I thought of MergeSort, and then I thought of QuickSort" - as if it were just natural thought. He came across as a kind and humble person. Glad to have met one of the greats of the field!
- gsanghani 7mo agoI remember this vividly! I believe he said that he thought of _Bubble Sort_ first, but that it was too slow, so he came up with QuickSort next
- pradn 7mo agoGood to hear from you after a while, Gaurav (I think?!).
- srean 7mo agoHappy to meet you. I was there and I remember that question being asked. I think it was 2010. If I remember correctly he had two immediate ideas, his first was bubble sort, the second turned out to be quicksort. He was already very frail by then. Yet clarity of mind was undiminished. What came across in that talk, in addition to his technical material, was his humor and warmth.
- pradn 7mo agoThat's right - it was bubble sort first. Absolutely - frail, yet sharp. I'm happy to hear several of us didn't forget this encounter with him.
- mceachen 7mo agoHe discusses this and his sixpence wager here: https://youtu.be/pJgKYn0lcno https://youtu.be/pJgKYn0lcno (Source: TFA)
- asimpletune 7mo agoHaha I was there too. I remember he made thinking clearly seem so simple. What a humble man. If I remember correctly, his talk was about how the world of science-the pure pursuit of truth-and the world of engineering-the practical application of solutions under constraints-had to learn from each other.
- pradn 7mo agoI'm glad you remember it as well! I didn't think to see if there was a recording or something of this talk, until now. It looks like the text of the talk was published here: https://www.cs.utexas.edu/~EWD/DijkstraMemorialLectures/Tony%20Hoare.html https://www.cs.utexas.edu/~EWD/DijkstraMemorialLectures/Tony... And the talk wasn't a random talk, but a memorial talk for Dijkstra: "The 2010 Edsger W. Dijkstra Memorial Lecture". I forgot this aspect as well!