fix a bug in quicksort

xtaci · xtaci · commit 1400e7c5207f · 2014-07-25T17:09:44.000+08:00
diff --git a/include/quick_sort.h b/include/quick_sort.h
@@ -74,8 +74,8 @@ namespace alg {
 				quicksort(list, begin, pivot_idx-1);
 				quicksort(list, pivot_idx+1, end);
 			} else if ( begin + 1 == end) {
-				if (list[begin + 1] > list[end])
-					swap(list[begin + 1], list[end]);
+				if (list[begin] > list[end])
+					swap(list[begin], list[end]);
 			}
 		}
 }

Original file line number	Diff line number	Diff line change
`@@ -74,8 +74,8 @@ namespace alg {`
`74`	`74`	`quicksort(list, begin, pivot_idx-1);`
`75`	`75`	`quicksort(list, pivot_idx+1, end);`
`76`	`76`	`} else if ( begin + 1 == end) {`
`77`		`- if (list[begin + 1] > list[end])`
`78`		`- swap(list[begin + 1], list[end]);`
	`77`	`+ if (list[begin] > list[end])`
	`78`	`+ swap(list[begin], list[end]);`
`79`	`79`	`}`
`80`	`80`	`}`
`81`	`81`	`}`