Update 6.quickSort.md

Author: shgopher

6.quickSort.md

@@ -153,6 +153,44 @@ func swap(arr []int, i, j int) {
 }
 ```
 
+
+// 改进
+
+```go
+
+
+func quickSort(arr []int) []int {
+    if len(arr) <= 1 {
+        return arr
+    }
+
+    // 随机选择一个位置作为基准
+    pivotIndex := rand.Intn(len(arr))
+    pivot := arr[pivotIndex]
+
+    // 将基准放到最后一个位置
+    arr[pivotIndex], arr[len(arr)-1] = arr[len(arr)-1], arr[pivotIndex]
+
+    i := 0
+    for j := 0; j < len(arr)-1; j++ {
+        if arr[j] < pivot {
+            arr[i], arr[j] = arr[j], arr[i]
+            i++
+        }
+    }
+
+    // 将基准放到正确的位置
+    arr[i], arr[len(arr)-1] = arr[len(arr)-1], arr[i]
+
+    left := quickSort(arr[:i])
+    right := quickSort(arr[i+1:])
+
+    return append(append(left, arr[i]), right...)
+}
+
+
+
+```
 ## 6. C++版