sort: update

Change-Id: I723e9ebd1cb812f7f420ea4bf4d496ed3a5cf30f

Author: qieguo2016

go/basic/sort/sort.go

@@ -55,13 +55,13 @@ func QuickSortInPlace(target []int) []int {
 		j := right
 		// 以双指针相遇地将数组分割成两部分，将两侧分布不对的元素互换
 		for i < j {
-			// 直接找到比基准小的元素
+			// 直接找到比基准小的元素, 基准放右侧
 			for i < j && arr[j] >= datum {
 				j--
 			}
 			arr[i] = arr[j]
-			// 直接找到比基准大的元素
-			for i < j && arr[i] <= datum {
+			// 直接找到比基准大的元素，<表示不要基准
+			for i < j && arr[i] < datum {
 				i++
 			}
 			arr[j] = arr[i]
@@ -87,7 +87,7 @@ func QuickSort(arr []int) {
 			for array[i] < k {
 				i++
 			}
-			for array[j] > k {
+			for array[j] >= k {
 				j--
 			}
 			if i > j {

go/basic/sort/sort_test.go

@@ -27,10 +27,10 @@ func isArraySort(target []int) bool {
 }
 
 func TestQuickSort(t *testing.T) {
-	for i := 0; i < 20; i++ {
+	for i := 0; i < 50; i++ {
 		arr := makeRandomArray(10)
 		fmt.Printf("origin arr=%v\n", arr)
-		QuickSort(arr)
+		QuickSortInPlace(arr)
 		isSort := isArraySort(arr)
 		if !isSort {
 			t.Errorf("sort fail, arr=%v\n", arr)