From 2dacdfc691cabd8bafb5c7a251382d51f15abb4b Mon Sep 17 00:00:00 2001
From: David Wurm <david@techniknews.net>
Date: Thu, 19 Sep 2019 08:52:37 +0200
Subject: [PATCH] first commit

---
 .idea/.gitignore                              |   2 +
 .idea/_Programme.iml                          |   9 +++
 .idea/misc.xml                                |   6 ++
 .idea/modules.xml                             |   8 +++
 .idea/vcs.xml                                 |   6 ++
 Mergesort/.idea/.name                         |   1 +
 Mergesort/.idea/misc.xml                      |   6 ++
 Mergesort/.idea/modules.xml                   |   8 +++
 Mergesort/.idea/workspace.xml                 |  66 ++++++++++++++++++
 Mergesort/Mergesort.iml                       |  11 +++
 .../out/production/Mergesort/Mergesort.class  | Bin 0 -> 1845 bytes
 Mergesort/src/Mergesort.java                  |  47 +++++++++++++
 12 files changed, 170 insertions(+)
 create mode 100644 .idea/.gitignore
 create mode 100644 .idea/_Programme.iml
 create mode 100644 .idea/misc.xml
 create mode 100644 .idea/modules.xml
 create mode 100644 .idea/vcs.xml
 create mode 100644 Mergesort/.idea/.name
 create mode 100644 Mergesort/.idea/misc.xml
 create mode 100644 Mergesort/.idea/modules.xml
 create mode 100644 Mergesort/.idea/workspace.xml
 create mode 100644 Mergesort/Mergesort.iml
 create mode 100644 Mergesort/out/production/Mergesort/Mergesort.class
 create mode 100644 Mergesort/src/Mergesort.java

diff --git a/.idea/.gitignore b/.idea/.gitignore
new file mode 100644
index 0000000..5c98b42
--- /dev/null
+++ b/.idea/.gitignore
@@ -0,0 +1,2 @@
+# Default ignored files
+/workspace.xml
\ No newline at end of file
diff --git a/.idea/_Programme.iml b/.idea/_Programme.iml
new file mode 100644
index 0000000..d6ebd48
--- /dev/null
+++ b/.idea/_Programme.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 0000000..28a804d
--- /dev/null
+++ b/.idea/misc.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="JavaScriptSettings">
+    <option name="languageLevel" value="ES6" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/modules.xml b/.idea/modules.xml
new file mode 100644
index 0000000..315d383
--- /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/_Programme.iml" filepath="$PROJECT_DIR$/.idea/_Programme.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/vcs.xml b/.idea/vcs.xml
new file mode 100644
index 0000000..94a25f7
--- /dev/null
+++ b/.idea/vcs.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="$PROJECT_DIR$" vcs="Git" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/Mergesort/.idea/.name b/Mergesort/.idea/.name
new file mode 100644
index 0000000..136c92b
--- /dev/null
+++ b/Mergesort/.idea/.name
@@ -0,0 +1 @@
+Mergesort
\ No newline at end of file
diff --git a/Mergesort/.idea/misc.xml b/Mergesort/.idea/misc.xml
new file mode 100644
index 0000000..e0844bc
--- /dev/null
+++ b/Mergesort/.idea/misc.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_11" default="true" project-jdk-name="11" project-jdk-type="JavaSDK">
+    <output url="file://$PROJECT_DIR$/out" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/Mergesort/.idea/modules.xml b/Mergesort/.idea/modules.xml
new file mode 100644
index 0000000..f586fc5
--- /dev/null
+++ b/Mergesort/.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$/Mergesort.iml" filepath="$PROJECT_DIR$/Mergesort.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file
diff --git a/Mergesort/.idea/workspace.xml b/Mergesort/.idea/workspace.xml
new file mode 100644
index 0000000..8f2d79a
--- /dev/null
+++ b/Mergesort/.idea/workspace.xml
@@ -0,0 +1,66 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ChangeListManager">
+    <list default="true" id="c8adc784-126f-470a-a7fd-698c37d72caf" name="Default Changelist" comment="" />
+    <option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
+    <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="FileTemplateManagerImpl">
+    <option name="RECENT_TEMPLATES">
+      <list>
+        <option value="Class" />
+      </list>
+    </option>
+  </component>
+  <component name="ProjectId" id="1QzzoweBm11mFzbea31cckI8MbE" />
+  <component name="PropertiesComponent">
+    <property name="WebServerToolWindowFactoryState" value="false" />
+    <property name="aspect.path.notification.shown" value="true" />
+  </component>
+  <component name="RunDashboard">
+    <option name="ruleStates">
+      <list>
+        <RuleState>
+          <option name="name" value="ConfigurationTypeDashboardGroupingRule" />
+        </RuleState>
+        <RuleState>
+          <option name="name" value="StatusDashboardGroupingRule" />
+        </RuleState>
+      </list>
+    </option>
+  </component>
+  <component name="RunManager">
+    <configuration name="Mergesort" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
+      <option name="MAIN_CLASS_NAME" value="Mergesort" />
+      <module name="Mergesort" />
+      <method v="2">
+        <option name="Make" enabled="true" />
+      </method>
+    </configuration>
+    <recent_temporary>
+      <list>
+        <item itemvalue="Application.Mergesort" />
+      </list>
+    </recent_temporary>
+  </component>
+  <component name="SvnConfiguration">
+    <configuration />
+  </component>
+  <component name="TaskManager">
+    <task active="true" id="Default" summary="Default task">
+      <changelist id="c8adc784-126f-470a-a7fd-698c37d72caf" name="Default Changelist" comment="" />
+      <created>1568788391205</created>
+      <option name="number" value="Default" />
+      <option name="presentableId" value="Default" />
+      <updated>1568788391205</updated>
+      <workItem from="1568788394064" duration="53000" />
+    </task>
+    <servers />
+  </component>
+  <component name="TypeScriptGeneratedFilesManager">
+    <option name="version" value="1" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/Mergesort/Mergesort.iml b/Mergesort/Mergesort.iml
new file mode 100644
index 0000000..c90834f
--- /dev/null
+++ b/Mergesort/Mergesort.iml
@@ -0,0 +1,11 @@
+<?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$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/Mergesort/out/production/Mergesort/Mergesort.class b/Mergesort/out/production/Mergesort/Mergesort.class
new file mode 100644
index 0000000000000000000000000000000000000000..57737daaa075754b98894e7324f399d869fb5800
GIT binary patch
literal 1845
zcmaJ>T~8ZF6g^|_hq2eNeAotTr-Tp+hM2Y?B*m0AA*FF@>Z%|jD-UHcD_F3-#9kty
zR_zPrrGKE$iK@P~sgy`*#1ClyN1yr&qBQB5U55~XDr@h|+_`h+oO|#1&zDb+09-{W
ziYRhXsF;vuvV-Q5j=WstIxvOzdKfny#TCrxxGJDI4exrhDG<6_<Z8}oINrQKcx-%C
zKv{4%Y=N$l)3CqTtFPP56>GglPfy9MTD4WH>Bx24sd!sXOCVNSvYVTB%WZlELdcQ8
zW5wdQyg}UKC&wB;UK?Nbtm@8^wc7?!>+*1LpeQ+r9kQ_`L*ek-)?pB}ZaEEs<k;QP
zwsqf{s#%TAsb#O}G&T!9ajUsWD!pfHQ)!)Bk-2KEtu?yr?lr6Sq9c`c9+S^YWCL+@
z8t6m9KpGhXF?oH*agdH{20p~BfO*4py_VOsc9(2#%iU;oX(&W6XW%2u>-gBfC%DeA
zH+;+M+jf<?IpJE~Z+Ui|g55oCBm!}cJM|@%dDLfH^+FUku)q|E*&!j2s#`nug4?KC
z-W|u=;;iLa4UY<wGUcb!!>sre-bNMBcjX;5W;HQ(`qcQUj+;`-ErF3Y5}d|;cgJpL
zK47tERXw-4uj4k0SaRK+y<GvL*l5_zg__lB*`)T<$s5`jLDp_rjg6Y!8VL>-P7^ud
zdF$ZH{;qvS_{jzc@?AKYlQzVHRjVyKo?X!KxxmF!`p)7eaPI%(aGq~2%Gbtzk!{17
z$~pUqwu`GNjzW5KPauBdBm|RI^PK|SoEt#^deF<2kbOui5B~^-KVUSSd4QpGW=*Zl
z=hE572;IqLm9>mNNoP5RA3^z*kzpTwkoZ7^R3xbwk!54YF-%l>V~(gXq>$tnmiX<v
z<*c7RNq7_koP{vRc^G1tQ@)LWm{=h|gd2yv_UKu3R!PsO2{rQ&eFI8Dr8A-C%Ll6X
z<<&nKWo<@FXxWDt98j{EHDxWKZO90X5gH@@=Gp9wmY&fQI-{;ggglLwC!7q_eUA@^
z?$-|g^s57%0DsA}2ErG8dA;P8;4DeL35xE=C5oBnc#|4FqxUwlSjIW5;T`N?2=^HE
zEiT}D`hTEwnWV3XvV?2&q@YW!$4NRoPST;D!jQi!(-r2K?}%&o3I2xYDHh>fe9b#j
zEQ(BKKO+AkrsKRwzTgATyg)=;h(Gs>HB1gc>3=4IEdBH!P%BUP$R=cokCYA8d?`Gi
zojiJg!AH>929w$RQ(2A2=r{<=gucl~&<Nw)&9SW}sC<&Sn80P^j~gLLg_5UiglUZ6
zBF6~hM%j+C8Hap5K_he_^b$!Os-*v%a1n}o-Rd=;FtB2FK8seurdh5iW~y9K&CYT~
zGxc&sHxuPb#Oy0qOwH72b%iEkcGGs4aoVV9(8kOTT0=&}&EE3wP^2XOiP8oyCrr9y
bT!k>sf`U&_;8PT_$U?u*b%g5=_+9=F4mM{L

literal 0
HcmV?d00001

diff --git a/Mergesort/src/Mergesort.java b/Mergesort/src/Mergesort.java
new file mode 100644
index 0000000..345a858
--- /dev/null
+++ b/Mergesort/src/Mergesort.java
@@ -0,0 +1,47 @@
+public class Mergesort {
+
+    public static int[] intArr = { 16, 23, 14, 7, 21, 20, 6, 1, 17, 13, 12, 9,
+            3, 19 };
+
+    public int[] sort(int l, int r) {
+
+        if (l < r) {
+            int q = (l + r) / 2;
+
+            sort(l, q);
+            sort(q + 1, r);
+            merge(l, q, r);
+        }
+        return intArr;
+    }
+
+    private void merge(int l, int q, int r) {
+        int[] arr = new int[intArr.length];
+        int i, j;
+        for (i = l; i <= q; i++) {
+            arr[i] = intArr[i];
+        }
+        for (j = q + 1; j <= r; j++) {
+            arr[r + q + 1 - j] = intArr[j];
+        }
+        i = l;
+        j = r;
+        for (int k = l; k <= r; k++) {
+            if (arr[i] <= arr[j]) {
+                intArr[k] = arr[i];
+                i++;
+            } else {
+                intArr[k] = arr[j];
+                j--;
+            }
+        }
+    }
+
+    public static void main(String[] args) {
+        Mergesort ms = new Mergesort();
+        int[] arr = ms.sort(0, intArr.length - 1);
+        for (int i = 0; i < arr.length; i++) {
+            System.out.println(i + 1 + ": " + arr[i]);
+        }
+    }
+}