Fixed incorrect comment in QuickSort.java

phishman3579 · phishman3579 · commit eb62cb084dda · 2014-10-29T15:06:29.000-04:00
Fixed the open issue phishman3579#5 "incorrect comment in algorithms / sorts / 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`	`*`