From 7d7eb1b50a013e3304fe7751d006f9b526868ec4 Mon Sep 17 00:00:00 2001
From: sisd <32328883+sisd@users.noreply.github.com>
Date: Sat, 6 Oct 2018 14:50:56 +0530
Subject: [PATCH] Create Quick_Sort in PHP

---
 quick_sort.php | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 quick_sort.php

diff --git a/quick_sort.php b/quick_sort.php
new file mode 100644
index 0000000..f55aeaf
--- /dev/null
+++ b/quick_sort.php
@@ -0,0 +1,35 @@
+<?php
+function quick_sort($my_array)
+ {
+        $loe = $gt = array();
+        if(count($my_array) < 2)
+        {
+                return $my_array;
+        }
+        $pivot_key = key($my_array);
+        $pivot = array_shift($my_array);
+        foreach($my_array as $val)
+        {
+                if($val <= $pivot)
+                {
+                        $loe[] = $val;
+                }elseif ($val > $pivot)
+                {
+                        $gt[] = $val;
+                }
+        }
+        return array_merge(quick_sort($loe),array($pivot_key=>$pivot),quick_sort($gt));
+}
+$temp = fopen("php://stdin","r");
+$test = (int)fgets($temp);
+//echo $test;
+$my_array = array();
+for ($i = 0; $i < $test; $i++) {
+        $temp = fopen("php://stdin","r");
+        array_push($my_array, (int)fgets($temp));
+}
+//$my_array = array(5, 0, 2, 5, -1, 4, 1);
+echo ('Original Array : '.implode(',',$my_array)."\n");
+$my_array = quick_sort($my_array);
+echo ('Sorted Array : '.implode(',',$my_array)."\n");
+?>