J. W. J. Williams

John William Joseph Williams (1929 or 1930 - 29 September 2012) was a Welsh-born computer scientist best known for inventing in 1964 heapsort and the binary heap data structure.[1] He spent the latter part of his career in Canada, moving to Kanata in 1972 and working for Bell-Northern Research and Nortel before retiring in 1995.

References

  1. Williams, J. W. J. (1964), "Algorithm 232 - Heapsort", Communications of the ACM, 7 (6): 347–348, doi:10.1145/512274.512284
  • "J.W.J. Williams Obituary". Ottawa Citizen. 4 October 2012. Retrieved 15 April 2018.



This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.