From 4ae96876e126960874db9d409b6b1010eb8a0306 Mon Sep 17 00:00:00 2001
From: Seamus Brown <shay_brown_13@hotmail.com>
Date: Wed, 26 May 2021 18:22:47 -0700
Subject: [PATCH 1/2] quicksort in java

---
 .idea/dailycodebase.iml   |  9 ++++++
 .idea/misc.xml            |  4 +++
 .idea/modules.xml         |  8 +++++
 .idea/workspace.xml       | 34 +++++++++++++++++++++
 day35/Java/QuickSort.java | 63 +++++++++++++++++++++++++++++++++++++++
 5 files changed, 118 insertions(+)
 create mode 100644 .idea/dailycodebase.iml
 create mode 100644 .idea/misc.xml
 create mode 100644 .idea/modules.xml
 create mode 100644 .idea/workspace.xml
 create mode 100644 day35/Java/QuickSort.java

diff --git a/.idea/dailycodebase.iml b/.idea/dailycodebase.iml
new file mode 100644
index 00000000..18ec59dd
--- /dev/null
+++ b/.idea/dailycodebase.iml
@@ -0,0 +1,9 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$" />
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/.idea/misc.xml b/.idea/misc.xml
new file mode 100644
index 00000000..7f431fee
--- /dev/null
+++ b/.idea/misc.xml
@@ -0,0 +1,4 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectRootManager" version="2" project-jdk-name="1.8 (2)" project-jdk-type="JavaSDK" />
+</project>
\ No newline at end of file
diff --git a/.idea/modules.xml b/.idea/modules.xml
new file mode 100644
index 00000000..889411ff
--- /dev/null
+++ b/.idea/modules.xml
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/.idea/dailycodebase.iml" filepath="$PROJECT_DIR$/.idea/dailycodebase.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
new file mode 100644
index 00000000..bd87e1d7
--- /dev/null
+++ b/.idea/workspace.xml
@@ -0,0 +1,34 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ChangeListManager">
+    <list default="true" id="9da292e8-e2fc-4798-afd0-fd9816c99241" name="Default Changelist" comment="" />
+    <option name="SHOW_DIALOG" value="false" />
+    <option name="HIGHLIGHT_CONFLICTS" value="true" />
+    <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
+    <option name="LAST_RESOLUTION" value="IGNORE" />
+  </component>
+  <component name="Git.Settings">
+    <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
+  </component>
+  <component name="ProjectId" id="1t68NJUrjTTCbBitBFYX7TY9gwK" />
+  <component name="ProjectViewState">
+    <option name="hideEmptyMiddlePackages" value="true" />
+    <option name="showLibraryContents" value="true" />
+  </component>
+  <component name="PropertiesComponent">
+    <property name="RunOnceActivity.OpenProjectViewOnStart" value="true" />
+    <property name="RunOnceActivity.ShowReadmeOnStart" value="true" />
+    <property name="last_opened_file_path" value="$PROJECT_DIR$" />
+  </component>
+  <component name="SpellCheckerSettings" RuntimeDictionaries="0" Folders="0" CustomDictionaries="0" DefaultDictionary="application-level" UseSingleDictionary="true" transferred="true" />
+  <component name="TaskManager">
+    <task active="true" id="Default" summary="Default task">
+      <changelist id="9da292e8-e2fc-4798-afd0-fd9816c99241" name="Default Changelist" comment="" />
+      <created>1622078137152</created>
+      <option name="number" value="Default" />
+      <option name="presentableId" value="Default" />
+      <updated>1622078137152</updated>
+    </task>
+    <servers />
+  </component>
+</project>
\ No newline at end of file
diff --git a/day35/Java/QuickSort.java b/day35/Java/QuickSort.java
new file mode 100644
index 00000000..5a7c3382
--- /dev/null
+++ b/day35/Java/QuickSort.java
@@ -0,0 +1,63 @@
+import java.util.*;
+import static org.junit.Assert.*;
+import org.junit.Test;
+
+public class QuickSort {
+    public static void main(String []args)
+    {
+        Scanner sc=new Scanner(System.in);
+        int n=sc.nextInt();
+        int arr[] = new int[n];
+        for(int i=0;i<arr.length;i++){
+            System.out.println("Enter next int");
+            arr[i]=sc.nextInt();
+
+        }
+        quickSort(arr);
+        for (int i = 0; i < arr.length; i++) {
+            System.out.println(arr[i]);
+        }
+    }
+    public static void quickSort (int [] input){
+        int left = 0;
+        int right = input.length-1;
+        if (left < right){
+            int position =partition(input, left, right);
+
+            quickSort(input, left, position-1);
+            quickSort(input, position+1, right);
+
+        }
+
+    }
+    private static int partition(int[] input, int left, int right){
+
+        int pivot = input[right];
+        int low = left -1;
+        for (int i = left; i <right ; i++) {
+            if (input[i] <= pivot){
+                low ++;
+                swap(input, i, low);
+            }
+        }
+        swap(input, right, low+1);
+        return low + 1;
+    }
+    private static void swap (int [] input, int i, int low){
+        int temp = input[i];
+        input[i] = input[low];
+        input[low] = temp;
+    }
+    public void testQuickSort (){
+        int [] test = {8,4,23,42,16,15};
+        quickSort(test);
+        int [] expect = {4,8,15,16,23,16};
+        assertArrayEquals(expect, test);
+
+        int [] test2 = {100, 75, 50, 25, 0};
+        quickSort(test2);
+        int [] expect2 = {0,25,50,75,100};
+        assertArrayEquals(expect2, test2);
+    }
+
+}
\ No newline at end of file

From 982d18a56072e017b25f9cbbf7813837f48a8f80 Mon Sep 17 00:00:00 2001
From: Seamus Brown <shay_brown_13@hotmail.com>
Date: Wed, 26 May 2021 18:25:02 -0700
Subject: [PATCH 2/2] readme, author

---
 day35/Java/QuickSort.java | 5 +++++
 day35/README.md           | 1 +
 2 files changed, 6 insertions(+)

diff --git a/day35/Java/QuickSort.java b/day35/Java/QuickSort.java
index 5a7c3382..80c779a0 100644
--- a/day35/Java/QuickSort.java
+++ b/day35/Java/QuickSort.java
@@ -1,3 +1,8 @@
+/**
+ * @date 21/5/21
+ * @author shaybrow
+ */
+
 import java.util.*;
 import static org.junit.Assert.*;
 import org.junit.Test;
diff --git a/day35/README.md b/day35/README.md
index c85b0857..407843fa 100644
--- a/day35/README.md
+++ b/day35/README.md
@@ -44,6 +44,7 @@ output: [1, 2, 3, 4, 5, 6, 7, 8, 9]
 ```js
 to be added
 ```
+### [Java Implementation](./Java/QuickSort.java)
 
 ### [C++ Implementation](./C++/quickSort.cpp)