Tony Hoare: Người tạo ra thuật toán sắp xếp Quick Sort năm 22 tuổi khi đang cố gây ấn tượng với crush

Có thể bạn chưa biết, Quick Sort được tạo ra khi tác giả Tony Hoare đang là một cậu sinh viên, 22 tuổi vào thời điểm bác ấy đang crush một bạn nữ. Hoare từng nói đùa rằng "nếu biết Quicksort sẽ trở nên nổi tiếng như vậy, tôi đã rủ cô bé ấy một buổi hẹn hò để giải thích thuật toán.

Và thực tế, Quick Sort được tạo ra khi bác ấy thấy Bubble Sort chưa tối ưu và muốn tìm một thuật toán tối ưu hơn. Cho đến bây giờ, QuickSort vẫn luôn là một thuật toán sắp xếp nổi tiếng với cộng đồng lập trình viên, đặc biệt với nhiều bạn sinh viên IT.

Theo: Code Mely