Update quicksort.cpp

SheyQ · web-flow · commit b0235072923e · 2019-03-08T06:10:13.000Z
diff --git a/Algorithm/quicksort.cpp b/Algorithm/quicksort.cpp
@@ -8,7 +8,7 @@ void quicksort(T* arr, int start, int end)
 	int i = start + 1, j = end, pivot = arr[start]; //轴值的选择多种多样，最稳当的方式是三点中值法(Median-of-Three)，这里简单的选择数组第一个值arr[start]为轴值
 	while (i < j)
 	{
-		while (j != 0 && arr[j] > pivot) j--;
+		while (j != i && arr[j] > pivot) j--;
 		while (i != j && arr[i] < pivot) i++;
 		if (i < j)
 			std::swap(arr[i++], arr[j--]);
@@ -28,4 +28,4 @@ int main(int argc, char const *argv[])
 		std::cout << i << " ";
 	}
 	return 0;
-}
+}

Original file line number	Diff line number	Diff line change
`@@ -8,7 +8,7 @@ void quicksort(T* arr, int start, int end)`
`8`	`8`	`int i = start + 1, j = end, pivot = arr[start]; //轴值的选择多种多样，最稳当的方式是三点中值法(Median-of-Three)，这里简单的选择数组第一个值arr[start]为轴值`
`9`	`9`	`while (i < j)`
`10`	`10`	`{`
`11`		`- while (j != 0 && arr[j] > pivot) j--;`
	`11`	`+ while (j != i && arr[j] > pivot) j--;`
`12`	`12`	`while (i != j && arr[i] < pivot) i++;`
`13`	`13`	`if (i < j)`
`14`	`14`	`std::swap(arr[i++], arr[j--]);`
`@@ -28,4 +28,4 @@ int main(int argc, char const *argv[])`
`28`	`28`	`std::cout << i << " ";`
`29`	`29`	`}`
`30`	`30`	`return 0;`
`31`		`-}`
	`31`	`+}`