From 615eb2783ce926452d97e8e6677b70d33634fd1e Mon Sep 17 00:00:00 2001 From: John Washam Date: Wed, 20 Jul 2016 22:40:53 -0700 Subject: [PATCH] Added link to my version of quicksort. --- README.md | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index 9081a53..8a35400 100644 --- a/README.md +++ b/README.md @@ -601,7 +601,9 @@ Then test it out on a computer to make sure it's not buggy from syntax. - [x] - Merge sort code: - [x] Using output array: http://www.cs.yale.edu/homes/aspnes/classes/223/examples/sorting/mergesort.c - [x] In-place: https://github.com/jwasham/practice-cpp/blob/master/merge_sort/merge_sort.cc -- [x] - Quick sort code: http://www.cs.yale.edu/homes/aspnes/classes/223/examples/randomization/quick.c +- [x] - Quick sort code: + - [x] http://www.cs.yale.edu/homes/aspnes/classes/223/examples/randomization/quick.c + - [x] https://github.com/jwasham/practice-c/blob/master/quick_sort/quick_sort.c - [x] Implement: - [x] Mergesort: O(n log n) average and worst case