Skip to content

Instantly share code, notes, and snippets.

@dtothefp

dtothefp/algorithms.md

Created July 19, 2017 23:54
Show Gist options
  • Save dtothefp/ed98bd7a902c949aa9ed65cfa29240fe to your computer and use it in GitHub Desktop.
Save dtothefp/ed98bd7a902c949aa9ed65cfa29240fe to your computer and use it in GitHub Desktop.
Download ZIP
Raw
algorithms.md

Bubble Sort

  • good for nearly sorted lists
  • look at consecutive pairs
  • passes over entire list
    • everytime do a pass, the largest card in first pair not in correct position will be moved into correct position
    • each pass one card is guaranteed to be moved to correct position
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment