Embedded Files
If you don't like the guitar track, here's a good sound track for the video.
Note: Sequential Sort swaps as it finds smaller values and Selection Sort swaps once after finding the smallest value. The indexing is the same; it compares the first element to all of the remaining elements and never looks back (j = i + 1).
The following animation performs Sequential Sort in the first half and then Selection Sort starting at value 71.
The original Bubble Sort Lego video (a little blurry though).
Santa's elf finds his socks using Divide and Conquer, also knows as Binary Search.
Apparently, Barack Obama does not think Bubble Sort is the way to go.
Bubble Sort and Insertion Sort are very similar.
Insertion Sort bubbles toward the front of the list.
Many Sorting Algorithms Running At Once
Many Sorting Algorithms Running At Once, in Color.
Ok, Shell Sort is not part of the AP CS A curriculum, but I couldn't resist the paper doll smiley faces!
This video is a comparison of iterative loops to recursion.
Report abuse