For other examples of Iverson's use of terms, see the anecdotes starting from http://www.jsoftware.com/papers/APLQA.htm#ravel . I'll add bubble sort to the collection.
On Thu, Aug 31, 2017 at 8:31 AM, Roger Hui <[email protected]> wrote: > I can believe that Iverson invented the phrase "bubble sort". Page 217 of *A > Programming Language* (1962) says: > > The result is to bubble each item upward in the sequence until it > encounters an item > with a smaller (or equal) key and then to leave it and continue > bubbling the new smaller item. > In particular the smallest item is bubbled to the top. > > It is consistent with his use of previously non-technical but descriptive, > picturesque, and mnemonic terms in technical subjects. "Floor" and > "ceiling" from the same period are other examples which come to mind. > > > > > On Mon, Aug 28, 2017 at 8:58 AM, Kenneth Lettow <[email protected]> > wrote: > >> Iverson uses the name ``bubble sort'' in 1962 [13 >> <https://users.cs.duke.edu/~ola/bubble/bubble.html#Iverson>]; this >> appears >> to be the first use of the term in print. >> >> https://users.cs.duke.edu/~ola/bubble/bubble.html >> ---------------------------------------------------------------------- >> For information about J forums see http://www.jsoftware.com/forums.htm > > > ---------------------------------------------------------------------- For information about J forums see http://www.jsoftware.com/forums.htm
