From 56509aaf96341cbd3916eab92c22a31f1d4f7015 Mon Sep 17 00:00:00 2001 From: Donne Martin Date: Fri, 29 May 2015 05:59:11 -0400 Subject: [PATCH] Added quick sort animation. Tweaked quick sort clarifying question. --- sorting-searching/quick-sort.ipynb | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) diff --git a/sorting-searching/quick-sort.ipynb b/sorting-searching/quick-sort.ipynb index 06ea8ca..b29c7d8 100644 --- a/sorting-searching/quick-sort.ipynb +++ b/sorting-searching/quick-sort.ipynb @@ -19,7 +19,7 @@ "source": [ "## Clarifying Questions\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" ] }, @@ -40,6 +40,9 @@ "source": [ "## Algorithm\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", "* For each element:\n", " * If current element is the pivot, continue\n",