Jump to content

J. W. J. Williams

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Ser Amantio di Nicolao (talk | contribs) at 05:24, 26 September 2018 (→‎External links: add authority control, test). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

File:Jwjw
John Williams Joseph 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