Summary: Bubblesort 1
An Archaelogical Algorithmic Analysis
NSF CAREER 9702550 CRCD 0088078
Bubble sort: what can we study?
What is bubble sort and what are its origins?
When did it appear, when was it named?
Why is bubble sort studied and why is it popular?
Do bubble sorters fly in the face of expert opinion?
What do the experts say about bubble sort?
What makes someone an expert?
· Turing, Grace Hopper, Karlstrom, SIGCSE Award winners
What do we learn from algorithm archaelogy?
Libraries, Google, and the Internet are amazing
Why Bubble is not my Favorite Sort