From d97d7c491c19db264030b1f72d6d2d7f066e2875 Mon Sep 17 00:00:00 2001
From: ranwenjie <ranwenjie@didichuxing.com>
Date: Sat, 27 Nov 2021 02:39:27 +0800
Subject: [PATCH] add algo frm

---
 6 Sort/README.md                     | 15 ++++++++-------
 9 Algorithms Job Interview/README.md | 22 ++++++++++++++++++++--
 2 files changed, 28 insertions(+), 9 deletions(-)

diff --git a/6 Sort/README.md b/6 Sort/README.md
index c598f11..8878542 100644
--- a/6 Sort/README.md	
+++ b/6 Sort/README.md	
@@ -14,7 +14,7 @@
 * 归并排序 ： 将无序的数组，分成2个子数组分别排序，然后再merge ； 分治递归， 二叉树的后续遍历思路
 * 插入排序 ：
 * 希尔排序 ：
-* 堆排序 ： 
+* [堆排序](../4%20Tree/8-堆/堆.md) ： 
 
 
 ### 线性排序算法
@@ -71,7 +71,7 @@
 
 代码框架如下
 
-```
+```C
 void quicksort(int *a, int left, int right){
         if (left<right){//加上这个，不然有死循环，造成堆栈溢出，这也是递归结束条件
         
@@ -164,17 +164,18 @@ void quicksort(int *a, int left, int right){
 归并排序的代码框架，套用二叉树的后续遍历思路，如下：
 
 ```
-void sort(int[] nums, int lo, int hi) {
-    int mid = (lo + hi) / 2;
-    sort(nums, lo, mid);
-    sort(nums, mid + 1, hi);
+void sort(int[] nums, int low, int high) {
+    int mid = (low + high) / 2;
+    sort(nums, low, mid);
+    sort(nums, mid + 1, high);
 
     /****** 后序遍历位置 ******/
     // 合并两个排好序的子数组
-    merge(nums, lo, mid, hi);
+    merge(nums, low, mid, high);
     /************************/
 }
 
+
 //合并连个有序数组； 从后往前merge
 public void merge(int[] arr,int low,int mid,int high,int[] tmp){
         int i = 0;
diff --git a/9 Algorithms Job Interview/README.md b/9 Algorithms Job Interview/README.md
index 779c80f..ab373fb 100644
--- a/9 Algorithms Job Interview/README.md	
+++ b/9 Algorithms Job Interview/README.md	
@@ -122,11 +122,29 @@ public int bsearch(int[] nums, int target){
 ```Java
 
 #快排 quickSort
-
-
+void quicksort(int[] nums, int left, int right){
+    if (left<right){//加上这个，不然有死循环，造成堆栈溢出，这也是递归结束条件
+        
+        //前序遍历位置
+        //使得局部有序，i作为分隔
+        int i = partion(a,left,right);
+        
+        quicksort(a,left,i-1); 
+        quicksort(a,i+1,right);     
+    }    
+}
 
 #归并排序 mergeSort
+void mergeSort(int[] nums, int left, int right){
+    int mid = (low + high) / 2;
+    sort(nums, low, mid);
+    sort(nums, mid + 1, high);
 
+    /****** 后序遍历位置 ******/
+    // 合并两个排好序的子数组
+    merge(nums, low, mid, high);
+    /************************/
+}
 
 
 ```