Merge pull request #2 from phishman3579/master

gcavallanti · gcavallanti · commit bcaa84acf8f5 · 2014-12-23T09:34:42.000+01:00
Fixed incorrect comment in QuickSort.java
diff --git a/src/com/jwetherell/algorithms/sorts/QuickSort.java b/src/com/jwetherell/algorithms/sorts/QuickSort.java
@@ -11,7 +11,7 @@
  * Space: In-place. 
  * Stable: False.
  * 
- * Average case = O(n) Worst case = O(n^2) Best case = O(n*log n)
+ * Average case = O(n*log n), Worst case = O(n^2), Best case = O(n) [three-way partition and equal keys]
  * 
  * http://en.wikipedia.org/wiki/Quick_sort
  * 

Original file line number	Diff line number	Diff line change
`@@ -11,7 +11,7 @@`
`11`	`11`	`* Space: In-place.`
`12`	`12`	`* Stable: False.`
`13`	`13`	`*`
`14`		`- * Average case = O(n) Worst case = O(n^2) Best case = O(n*log n)`
	`14`	`+ * Average case = O(n*log n), Worst case = O(n^2), Best case = O(n) [three-way partition and equal keys]`
`15`	`15`	`*`
`16`	`16`	`* http://en.wikipedia.org/wiki/Quick_sort`
`17`	`17`	`*`