From 28960bca6be1141ae14d233e91edd307792e7906 Mon Sep 17 00:00:00 2001
From: Anubhav <hawkanubhav@gmail.com>
Date: Tue, 19 Oct 2021 21:38:16 +0530
Subject: [PATCH] Added merge-sort Algoritm in PHP

---
 PHP/merge-sort.php | 67 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 67 insertions(+)
 create mode 100644 PHP/merge-sort.php

diff --git a/PHP/merge-sort.php b/PHP/merge-sort.php
new file mode 100644
index 0000000..0aa9e00
--- /dev/null
+++ b/PHP/merge-sort.php
@@ -0,0 +1,67 @@
+<?php
+    // --------------- Merge Sort Algo ----------------------
+    function mergesort(&$arr, $left, $right) {
+        if ($left < $right) { 
+            $mid = $left + (int)(($right - $left)/2);
+            mergesort($arr, $left, $mid);
+            mergesort($arr, $mid+1, $right);
+            merge($arr, $left, $mid, $right);
+        }
+    }
+    
+    // This function merges the arrays
+    function merge(&$arr, $left, $mid, $right) {
+
+        $n1 = $mid - $left + 1; //LeftArray size
+        $n2 = $right - $mid;     //RightArray size
+        
+        $LeftArray = array_fill(0, $n1, 0); 
+        $RightArray = array_fill(0, $n2, 0);
+        
+        for($i=0; $i < $n1; $i++) { 
+            $LeftArray[$i] = $arr[$left + $i];
+        }
+        for($i=0; $i < $n2; $i++) { 
+            $RightArray[$i] = $arr[$mid + $i + 1];
+        }
+    
+
+        $l=0; $r=0; $i=$left;
+        while($l < $n1 && $r < $n2) {
+            if($LeftArray[$l] < $RightArray[$r]) { 
+                $arr[$i] = $LeftArray[$l]; 
+                $l++; 
+            }
+            else { 
+                $arr[$i] = $RightArray[$r];  
+                $r++; 
+            }
+            $i++;
+        }
+    
+        while($l < $n1) { 
+            $arr[$i] = $LeftArray[$l];  
+            $l++;  
+            $i++;
+        }
+    
+        while($r < $n2) { 
+            $arr[$i] = $RightArray[$r]; 
+            $r++;  
+            $i++; 
+        }
+    }
+    
+
+
+    // --------------- Calling the function with array-------------
+     
+    $MyArray = array(100, 23, -10, 8, 0, 188, 928, 19, 989, 9, 1002);
+    $n = sizeof($MyArray); 
+    echo "Array:\n";
+    print_r($MyArray);
+    
+    mergesort($MyArray, 0, $n-1);
+    echo "Array After sorting:\n";
+    print_r($MyArray);
+?>
\ No newline at end of file