Linear search: finds an item in an unsorted list\n* Binary search: locates an item in a sorted list\n* Binary search tree\n* Breadth first search: traverses a tree level by level\n* Depth first search: traverses a tree branch by branch\n* Best-first search: traverses a tree in the order of likely importance using a priority queue\n* A* tree search: special case of best-first search\n* Predictive search: binary like search which factors in magnitude of search term versus the high and low values in the search. Sometimes called a dictionary search.
Binary tree sort\n* Bogosort: humorous and slow\n* Bubble sort: for each pair of indices, swap the items if out of order\n* Heapsort: convert the list into a heap, keep removing the largest element from the heap and adding it to the end of the list\n* Insertion sort: determine where the current item belongs in the list of sorted ones, and insert it there\n* Merge sort: sort the first and second half of the list separately, then merge the sorted lists\n* Pigeonhole sort\n* Quicksort: divide list into two, with all items on the first list coming before all items on the second list.; then sort the two lists. Often the method of choice\n* Radix sort: sorts strings letter by letter\n* Selection sort: pick the smallest of the remaining elements, add it to the end of the sorted list\n* Shell sort: an attempt to improve insertion sort
Bresenham's line algorithm: plots points of a 2-dimensional array to form a straight line between 2 specified points\n* Flood fill: fills a connected region of a multi-dimensional array with a specified symbol\n* Painter's algorithm: detects visible parts of a 3-dimensional scenery\n* Ray tracing: realistic image rendering
\n* Lamport ordering: a partial ordering of events based on the happened-before relation\n* Snapshot algorithm: a snapshot is the process of recording the global state of a system\n* Vector ordering: a total ordering of events
Doomsday algorithm: Day of the week\n* Halt: no one yet knows if this 43-byte C program ever halts\n* Xor swap algorithm: swaps the values of two variables without using a buffer
"We don't like their sound, and guitar music is on the way out."
- Decca Recording Co. rejecting the Beatles, 1962
