From 3d984082c8eccb65ec0a93ce02190b3f595232f7 Mon Sep 17 00:00:00 2001 From: joachimschmidt557 Date: Tue, 30 Apr 2019 14:08:32 +0200 Subject: [PATCH] Initial commit --- .classpath | 6 ++ .project | 17 ++++++ .settings/org.eclipse.jdt.core.prefs | 11 ++++ bin/Main.class | Bin 0 -> 2318 bytes bin/Studierender.class | Bin 0 -> 1980 bytes src/Main.java | 85 +++++++++++++++++++++++++++ src/Studierender.java | 63 ++++++++++++++++++++ 7 files changed, 182 insertions(+) create mode 100644 .classpath create mode 100644 .project create mode 100644 .settings/org.eclipse.jdt.core.prefs create mode 100644 bin/Main.class create mode 100644 bin/Studierender.class create mode 100644 src/Main.java create mode 100644 src/Studierender.java diff --git a/.classpath b/.classpath new file mode 100644 index 0000000..51a8bba --- /dev/null +++ b/.classpath @@ -0,0 +1,6 @@ + + + + + + diff --git a/.project b/.project new file mode 100644 index 0000000..c2d4f9a --- /dev/null +++ b/.project @@ -0,0 +1,17 @@ + + + merge-sort-ftw + + + + + + org.eclipse.jdt.core.javabuilder + + + + + + org.eclipse.jdt.core.javanature + + diff --git a/.settings/org.eclipse.jdt.core.prefs b/.settings/org.eclipse.jdt.core.prefs new file mode 100644 index 0000000..3a21537 --- /dev/null +++ b/.settings/org.eclipse.jdt.core.prefs @@ -0,0 +1,11 @@ +eclipse.preferences.version=1 +org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled +org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.8 +org.eclipse.jdt.core.compiler.codegen.unusedLocal=preserve +org.eclipse.jdt.core.compiler.compliance=1.8 +org.eclipse.jdt.core.compiler.debug.lineNumber=generate +org.eclipse.jdt.core.compiler.debug.localVariable=generate +org.eclipse.jdt.core.compiler.debug.sourceFile=generate +org.eclipse.jdt.core.compiler.problem.assertIdentifier=error +org.eclipse.jdt.core.compiler.problem.enumIdentifier=error +org.eclipse.jdt.core.compiler.source=1.8 diff --git a/bin/Main.class b/bin/Main.class new file mode 100644 index 0000000000000000000000000000000000000000..f0330801c956dbbb83f8c7afe083caa20a17b583 GIT binary patch literal 2318 zcmX^0Z`VEs1_l#`Ty_Q~Mg|t&#LPT)1{OvJfvm)`ME#t^ymWp4q^#8B5=I6#o6Nk- z5<5l)W)00SMg|t={FGEK24)6M9tKthHbw@1pUk{eztY^K)S{5Yq?}Yn1|gsPOiW2>R#G>LMWoJ-< zxgQ+(!Ii}&skuB1Y7FX(49xkZC5#NB5W_R`^#h7B^GbqCic%AEt+^N&88mqqv>3D* z88~xOi_%kr^NUIt8I&|2%E1-1X3e0gm zLjgB~ErUHfgB>FSA0iGxLCVA6z~IQpz@Ay`np;p(3CqR!vnNQ{i-*CR!H1E7IXx8=>l&U=2O@_%JA)r1 z0}rytK{^9?7y=oB7#WxoQ&MomR}?6{gzzwgGK4WQu!7SIBZCpLGeI7+Mhj!iw8O~2 zR+L&?np48az?zYmlV%8|jTjjiGZ`5eJsBBzgG&;Vvwaf_pb?jZZVN_0quGif4-E+1 zQ3(o!cpioXhD1gNw#1Ya$DABIkr2hj;LDKA!;r#|%E-W(oS$2eSdXr#A{Ww7doE|8pFeoxGGB7iM z01E>nsI+8YWMF4tV9;k^WME`qU|`kS&cLyefq{XEfs28GfekFk$-vFPz`z4$voi27 z@G>wka5C^Q@G~$m2rw`(fQ%9Z8&l4}1U6opZ4-m=4hBh|-3;=P+ZhynH!&#b>|oH? z#-IZ-oEdDm5CaPX0|PGu2LnHY0D~Zd6oW9>A_a&M3`Pvb3=9k$48ja145kc>3<3I6>tN0~3Q4*y+|F$1r9xFf*_+FfdGpI>JY5CxZfA$&Q5s4j+J3kxGm+rs|`LEhKh!Jx5&A=pQI131(`A#BIM&%nSS&cMMS2@V1& z23ZCb1~~>@21N!_1|t+aNFlS(7FlC5ihyVweEkhVXB!f8vGlK(zD?=1RGy@Ab5VgQjFqy%O!4e$Q zAf1+QouGh)=(J>DW{6>6U=U+q`@9_!yS@5 p5vo8T%K%md3R#FMP{@M9lNS`8-0Tdt!os=&f((od+2Hh>0{{v!1=j!o literal 0 HcmV?d00001 diff --git a/bin/Studierender.class b/bin/Studierender.class new file mode 100644 index 0000000000000000000000000000000000000000..17b49fd6f8303f831c81d4ad611f0a5449d36ff1 GIT binary patch literal 1980 zcmX^0Z`VEs1_l#`D0T)WMh2eXlG2pS)S}e9l++@21{OvJfvm)`ME#t^ymWp4q^#8B z5_SeQMg|dtsB?a9L1Iy2Qcfx(14~|FZYm>#kPkvSxTGjEFWs7vfh#w$q$o2xH7Bo# zk%7^Zk%1>YHL0|yq}U~~q%@b2K>(tuv?Mb}-zBjm)tZrk%_cK1v&4>(K}`c933dk5 zL{EqiLcL}fBLj`2Z$xc!@$YF1!76? zFmN;QFf#D_Wag#%mF6a;7KK3kA>@;voR|}qSdQDL$RMbJ>N!nME(RS2J$43Nl!O3@0UicT z27N{btbX$3VlZSdW@j*BWDrE81<$;a)b!LM9tINzQ$_}MsKty7tQwx4Agjz7EZG?> z7#aA$THwwES!Bh?fW`Tqj0`M^Md=2N3~WWI#icnVj10WNC5g$|zKI3USmP+khd7s= z!GV!M9BeXD^f;Af=A@(+aWFVBGB8GSG1xP>fKrYEh~>t^;LhN|$iS9ZP>`CJ!pNWt z4L~IQ)|fF4HPV`c!HbcB5p0qV$RuAz1{n=c-0Ha)%o+T780;A2I2ZyM85mL3vORIeF@V{L9F|8JwA(msnC-l*-6pfs{m{ zrXh(SaurcTkQD@MAYDPFj8zt%>A)?5@%Af=`0n;I%r~yTVCW98# ztjP>a49pA+3 array = new ArrayList(); + + System.out.println(mergeSort(array)); + + } + + public static List mergeSort(List array) { + + List result = new ArrayList(); + + if (array.isEmpty()) { + return new ArrayList(array); + } + + if (array.size() == 1) { + return new ArrayList(array); + } + + List half1 = new ArrayList(); + List half2 = new ArrayList(); + + for (int i = 0; i < array.size(); i++) { + + if (i < array.size() / 2) { + half1.add(array.get(i)); + } + else { + half2.add(array.get(i)); + } + + } + + result = merge(mergeSort(half1), mergeSort(half2)); + + return result; + + } + + public static List merge(List a1, List a2) { + + List result = new ArrayList(); + + while (!a1.isEmpty() || !a2.isEmpty()) { + + if (a1.isEmpty()) { + result.addAll(a2); + break; + } + if (a2.isEmpty()) { + result.addAll(a1); + break; + } + + if (a1.get(0).compareTo(a2.get(0)) <= 0) { + + result.add(a1.remove(0)); + + } + else { + + result.add(a2.remove(0)); + + } + + } + + return result; + + } + +} diff --git a/src/Studierender.java b/src/Studierender.java new file mode 100644 index 0000000..2416397 --- /dev/null +++ b/src/Studierender.java @@ -0,0 +1,63 @@ +import java.util.Date; + +public class Studierender implements Comparable{ + + private String name; + private int matrikelnr; + private Date geburtsDatum; + + public Studierender(String name, int matrikelnr, Date geburtsDatum) { + + this.name = name; + this.matrikelnr = matrikelnr; + this.geburtsDatum = geburtsDatum; + + } + + public String getName() { + return name; + } + public void setName(String name) { + this.name = name; + } + public int getMatrikelnr() { + return matrikelnr; + } + public void setMatrikelnr(int matrikelnr) { + this.matrikelnr = matrikelnr; + } + public Date getGeburtsDatum() { + return geburtsDatum; + } + public void setGeburtsDatum(Date geburtsDatum) { + this.geburtsDatum = geburtsDatum; + } + + @Override + public int compareTo(Studierender arg0) { + int result = 0; + + result = this.name.compareTo(arg0.name); + + if (result == 0) { + + result = Integer.compare(this.matrikelnr, arg0.matrikelnr); + + } + + if (result == 0) { + + result = this.geburtsDatum.compareTo(arg0.geburtsDatum); + + } + + return result; + } + + public String toString() { + + return "[" + name + " " + matrikelnr + " " + geburtsDatum.toString() + "]"; + + } + +}