StarMirror/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges.git synced 2024-03-22 13:11:13 +08:00
Code Issues Projects Releases Wiki Activity

Added quick sort animation. Tweaked quick sort clarifying question.

Browse Source
This commit is contained in:
Donne Martin 2015-05-29 05:59:11 -04:00
parent dfd462b5db
commit 56509aaf96
1 changed files with 4 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
sorting-searching/quick-sort.ipynb
View File

@ -19,7 +19,7 @@
"source": [ "source": [
"## Clarifying Questions\n", "## Clarifying Questions\n",
"\n", "\n",
"* Are you looking for a naiive quicksort (ie not in-place)?\n", "* Is a naiive quicksort (ie not in-place) ok?\n",
" * Yes" " * Yes"
] ]
}, },
@ -40,6 +40,9 @@
"source": [ "source": [
"## Algorithm\n", "## Algorithm\n",
"\n", "\n",
"Wikipedia's animation:\n",
"![alt text](http://upload.wikimedia.org/wikipedia/commons/6/6a/Sorting_quicksort_anim.gif)\n",
"\n",
"* Set pivot to the middle element in the data\n", "* Set pivot to the middle element in the data\n",
"* For each element:\n", "* For each element:\n",
" * If current element is the pivot, continue\n", " * If current element is the pivot, continue\n",