From 4315c21710d633a6668b9bb2ad3a0d26221270bd Mon Sep 17 00:00:00 2001
From: sumukhmg <20ise0038@vvce.ac.in>
Date: Fri, 21 Oct 2022 20:14:12 +0530
Subject: [PATCH 1/2] added Quicksort in java

---
 Quicksort.java | 67 ++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 67 insertions(+)
 create mode 100644 Quicksort.java

diff --git a/Quicksort.java b/Quicksort.java
new file mode 100644
index 00000000..9ae8e397
--- /dev/null
+++ b/Quicksort.java
@@ -0,0 +1,67 @@
+class QuickSort
+{
+  
+  int partition(int arr[], int low, int high)
+  {
+    int pivot = arr[high];
+    int i = (low-1); 
+    for (int j=low; j<high; j++)
+    {
+      
+      if (arr[j] <= pivot)
+      {
+        i++;
+
+        // swap arr[i] and arr[j]
+        int temp = arr[i];
+        arr[i] = arr[j];
+        arr[j] = temp;
+      }
+    }
+
+    
+    int temp = arr[i+1];
+    arr[i+1] = arr[high];
+    arr[high] = temp;
+
+    return i+1;
+  }
+
+
+  
+  
+  void sort(int arr[], int low, int high)
+  {
+    if (low < high)
+    {
+      
+      int pi = partition(arr, low, high);
+
+      
+      sort(arr, low, pi-1);
+      sort(arr, pi+1, high);
+    }
+  }
+
+  
+  static void printArray(int arr[])
+  {
+    int n = arr.length;
+    for (int i=0; i<n; ++i)
+      System.out.print(arr[i]+" ");
+    System.out.println();
+  }
+
+  
+  public static void main(String args[])
+  {
+    int arr[] = {10, 7, 8, 9, 1, 5};
+    int n = arr.length;
+
+    QuickSort ob = new QuickSort();
+    ob.sort(arr, 0, n-1);
+
+    System.out.println("sorted array");
+    printArray(arr);
+  }
+}

From 195160b6e498da758062bcb9d77962638f59bf37 Mon Sep 17 00:00:00 2001
From: sumukhmg <20ise0038@vvce.ac.in>
Date: Fri, 21 Oct 2022 20:27:07 +0530
Subject: [PATCH 2/2] moved Quicksort to coding

---
 Quicksort.java => Coding/Quicksort.java | 0
 1 file changed, 0 insertions(+), 0 deletions(-)
 rename Quicksort.java => Coding/Quicksort.java (100%)

diff --git a/Quicksort.java b/Coding/Quicksort.java
similarity index 100%
rename from Quicksort.java
rename to Coding/Quicksort.java