Problem mit Quicksort |
17.03.2010, 10:11 | Auf diesen Beitrag antworten » | |||||
Fred | Problem mit Quicksort Hallo, ich lerne gerade für ne Informatik klausur im script vom prof ist folgendes beispiel img517.imageshack.us/img517/5489/quicksort.jpg und der code für den quicksort ist so angegeben
also die erste runde habe ich mir erklärt bekommen anhand des code jetzt wollte ich bei der 2ten runde weiter machen, wenn ich jetzt aber in Runde 2 so mit dem code weiter mache wie ich es bei 1 gemacht habe dann würde ich zu erst 4 und 2 tauschen weil i = 1 j = 4 x = a[2] = 1 while (a[i]<x) i++; a[1] = 4 4 ist nicht kleiner als 1 , also auch nicht i++ while (a[j]>x) j--; a[4] = 3 3 ist größer als 1, also j-- a[1] = 4 a[3] = 2 und diese beiden tauschen auf jeden fall habe ich das so in Runde 1 gemacht und da funktioniert das warum ist das bei runde 2 und den nachfolgenden anders ? wäre super wenn mir da jemand helfen könnte |
|||||
|
||||||
17.03.2010, 10:44 | Auf diesen Beitrag antworten » | |||||
fred | hat sich erledigt frage hat sich erledigt hab den code falsch gelesen und das passte leider zufällig hab noch ein weiteres beispiel gefunden und das nun verstanden |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |