Jump to content

J. W. J. Williams

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by I dream of horses (talk | contribs) at 09:58, 21 May 2017 (- 2 categories; + 2 categories; ±Category:Computer scientistsCategory:British computer scientists using HotCat, stub sorted). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

John William Joseph Williams (1929 or 1930 - September 29, 2012) was a British-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 Ottawa 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