Hey Leute,
versuche grade einen Selection Sort algorithmus so zu schreiben, dass er eine Liste von Integer Objekten sortieren kann, das Problem ist jetzt, dass ich beim testen anscheinend irgendwo in einer dauerschleife hängen bleibe und die grad nicht finden kann :/ Vllt. könntet ihr grad mal drüberschauen?!
wo ist der dumme fehler?! oder ist der kram schon im ansatz nicht funktionstüchtig?
lg
versuche grade einen Selection Sort algorithmus so zu schreiben, dass er eine Liste von Integer Objekten sortieren kann, das Problem ist jetzt, dass ich beim testen anscheinend irgendwo in einer dauerschleife hängen bleibe und die grad nicht finden kann :/ Vllt. könntet ihr grad mal drüberschauen?!
Java:
private static void sort(Liste l, int position) {
int zaehler;
int min;
boolean still_searching = true;
l.reset();
for(zaehler = 0; zaehler < position && !l.endpos(); zaehler++) l.advance();
if(!l.endpos()) {
min = ((Integer) l.elem());
while(!l.endpos()) {
if( ((Integer) l.elem()) < min ) {
min = ((Integer) l.elem());
l.advance();
}
}
l.reset();
for(zaehler = 0; zaehler < position && !l.endpos(); zaehler++) l.advance();
l.insert(min);
l.advance();
while(still_searching && !l.endpos()) {
if( ((Integer) l.elem()) == min ) {
l.delete();
still_searching = false;
}
else {
l.advance();
}
}
sort(l,position+1);
}
}
wo ist der dumme fehler?! oder ist der kram schon im ansatz nicht funktionstüchtig?
lg