Abbruch des Algorithmus

[Lukases2]

Hallo,

ich habe einen Algorithmus implementiert, der Elemente sortiert:

public void sort(Sortable items) {
		boolean exchanged = false;
		
		while (exchanged = true) {
			exchanged = false;
			
			for (int i = 0; i < items.length() - 1; i++) {
				if (items.less(i + 1, i)) {  // falls items[i+1] < items[i]
					items.swap(i + 1, i);
					exchanged = true;
				}
			}
			
		}
	}

Nun brauche ich noch eine Abbruchbedingung. Ich probiere jetzt schon eine ganze Weile, aber ich finde keine.

 

[VfL_Freak]

Moin,

bitte was ??
Du hast doch 'exchanged' in der while-Schleife und 'items.length' in der for-Schleife !

Erkläre mal genauer, was Du meinst ...

Gruß Klaus

 

[InfectedBytes]

Du machst while(exchanged=true)
= ist aber eine Zuweisung, kein Vergleich
Entweder mussst while(exchanged==true) schreiben oder while(exchanged)

 

[Lukases2]

Irgendwie komme ich nicht ganz durch. Selbst wenn ich in der 11. Zeile exchanged = false setze, läuft er weiter durch.

 

[Major_Sauce]

Nein, was er meint ist folgendes:

in der While-Schleife schreibst du "while(exchanged = true)", d.h. du setzt exchanged auf true, dies kann sich auch nicht ändern. ist das selbe wie :

while(true){/*tu was...*/}

Du musst das in der While-Schleife in einen Vergleich ändern, so zum Bleistift:

while(exchanged == true){/*tu was*/}

"exchanged == true" ist nicht das selbe wie "exchanged = true", ganz wichtig...

mfg Major

 

[InfectedBytes]

ah sorry, hab (warum auch immer) aus einem true ein false gemacht^^

Post ist jetzt korrigiert

 

[Lukases2]

Es sieht jetzt so aus:

public void sort(Sortable items) {
		
		boolean exchanged = false;
		
		while (!exchanged) {
			exchanged = false;
			
			for (int i = 1; i < items.length() - 1; i++) {
				if (items.less(i + 1, i)) {
					items.swap(i + 1, i);
					exchanged = true;
				}
			}
			
		}
	}

Danke schon mal bis hier hin

Wenn er einmal durch gegangen ist, dann terminiert das Programm schon, obwohl noch nicht fertig sortiert ist ...

 

[Major_Sauce]

Es gibt native Methoden um Listen zu sortieren, ich hoffe du weißt das...

Außerdem wird das so nicht funktionieren.
Sobald er ein Itempaar umsortiert spring exchanged auf true und das ding ist vorbei.

Versuch mal, gleich unter der While-Anweisung das exchanged auf "true" statt auf "false" zu stellen, und unter dem items.swap...) muss exchanged auf "false" umgelegt werden. Dann sollte es gehen.

mfg Major

 

[Lukases2]

Danke euch, das Programm funktioniert jetzt so:

public void sort(Sortable items) {
		
		boolean exchanged = false;

		while (!exchanged) {
			
			exchanged = true;
			
			for (int i = 0; i < items.length() - 1; i++) {
				if (items.less(i + 1, i)) { // falls items[i+1] < items[i]
					items.swap(i + 1, i);
					exchanged = false;
				}
			}

		}
	}