1

Author: binzi56

basic_algorithm/sort.md

@@ -5,42 +5,35 @@
 ### 快速排序
 
 ```c
-func QuickSort(nums []int) []int {
+void QuickSort(vector<int>& nums, int n){
     // 思路：把一个数组分为左右两段，左段小于右段
-    quickSort(nums, 0, len(nums)-1)
-    return nums
-
+    quickSort(nums, 0, n - 1);
 }
+
 // 原地交换，所以传入交换索引
-func quickSort(nums []int, start, end int) {
-    if start < end {
+void quickSort(vector<int>& nums, int start, int end) {
+    if (start < end) {
         // 分治法：divide
-        pivot := partition(nums, start, end)
-        quickSort(nums, 0, pivot-1)
-        quickSort(nums, pivot+1, end)
+        int pivot = partition(nums, start, end);
+        quickSort(nums, 0, pivot-1);
+        quickSort(nums, pivot+1, end);
     }
 }
 // 分区
-func partition(nums []int, start, end int) int {
+int partition(vector<int>& nums, int start, int end){
     // 选取最后一个元素作为基准pivot
-    p := nums[end]
-    i := start
+    int p = nums[end];
+    int i = start;
     // 最后一个值就是基准所以不用比较
-    for j := start; j < end; j++ {
-        if nums[j] < p {
-            swap(nums, i, j)
-            i++
+    for (int j = start; j < end; j++) {
+        if (nums[j] < p) {
+            swap(nums[i], nums[j]);
+            i++;
         }
     }
     // 把基准值换到中间
-    swap(nums, i, end)
-    return i
-}
-// 交换两个元素
-func swap(nums []int, i, j int) {
-    t := nums[i]
-    nums[i] = nums[j]
-    nums[j] = t
+    swap(nums[i], nums[end]);
+    return i;
 }
 ```