J. W. J. Williams

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

References

  1. 1939 England and Wales Register
  2. Williams, J. W. J. (1964), "Algorithm 232 - Heapsort", Communications of the ACM, 7 (6): 347–348, doi:10.1145/512274.512284
  3. England & Wales, Civil Registration Birth Index, 1916-2007
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.