Hi Leute,
ich interessiere mich in letzter zeit sehr viel für Informatik. Ich
programmiere oft mit bluej damit ich immer besser werde. Nun habe ich
versucht einige sortierverfahren zu erlernen. Daher habe ich es
erstmals mit mergesort versucht. Nun komm ich einfach nicht weiter. Ich
finde meine Fehler bei meiner Programmierung nicht. Deshalb hab ich
mich in diesen Forum angemeldet um endlich hilfe zu bekommen. Ich hoffe
ihr könnt meine Fehler finden.
MfG
Alles anzeigen
ich interessiere mich in letzter zeit sehr viel für Informatik. Ich
programmiere oft mit bluej damit ich immer besser werde. Nun habe ich
versucht einige sortierverfahren zu erlernen. Daher habe ich es
erstmals mit mergesort versucht. Nun komm ich einfach nicht weiter. Ich
finde meine Fehler bei meiner Programmierung nicht. Deshalb hab ich
mich in diesen Forum angemeldet um endlich hilfe zu bekommen. Ich hoffe
ihr könnt meine Fehler finden.
MfG
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);
- }
- }