Coder Forum

Java Quellcode

import java.util.Random;
 
public class a1
{
private int[] zufälligeZahlen;
int[] hundertZahlen = new int[100];
 
 
public void zahlenErzeugen()
{
Random zufall = new Random();
for (int i=0; i<100; i++)
hundertZahlen[i] = zufall.nextInt(100);
}
 
public void ausgeben()
{
for (int k=0; k<100; k++)
System.out.println(hundertZahlen[k]);
}
 
public void mergeSort() {
int laenge = hundertZahlen.length;
int speicher; int mitte = 0; int i = 0; int j = 0; int k = 0;
 
mitte = hundertZahlen.length/2;
 
int[] liste1 = new int[mitte];
int[] liste2 = new int[mitte];
int[] sortieren = new int[laenge-1 ];
//erster Teil
while(i < mitte) {
liste1[i] = hundertZahlen[i];
i++;
}
//zweiter Teil
i = mitte; j = 0;
while(i < (laenge)) {
liste2[j] = hundertZahlen[i];
i++;
j++;
}
 
System.out.println("Liste1: "+ liste1);
System.out.println("Liste2: "+ liste2);
 
i = 0; j = 0;
while(i < mitte) {
 
if(liste1[i] < liste2[j]) {
sortieren[k] = liste1[i];
i++;
}
else if(liste1[i] > liste2[j]) {
sortieren[k] = liste2[j];
j++;
}
k++;
}
 
System.out.println("Sortiert: "+ sortieren);
}
}