Zählen von Zuweisungen bei Bubble Sort

[Guest]

Guten Morgen allerseits!!

Ich hab' da ein kleines Problem mit dem Zählen von Zuweisungen bzw. Vergleichen beim Bubble Sort Verfahren... Wie schaff' ich es, dass er mir die Zuweisungen und Vergleiche zählt, und nicht- so wie zur Zeit - "0" ausgiebt???

Vielen Dank für eure Hilfe!!!!

public class BubbleSort {
	
	
	public static void main (String[] arg) {
		char[] zufall1 = {'z', 'h', 'a', 'd', 'x', 'b', 'k', 'l', 'm'};
		int zuw=0;
		int vergl=0;
		Out.println(zufall1);
		bubbleSort(zufall1,zuw,vergl);
		Out.println(zuw);
      Out.println(vergl);
		Out.println(zufall1);
	}


	static void bubbleSort(char[]zufall1, int zuw, int vergl) {
		char tmp;
		for (int i = zufall1.length-1; i >=0; i--) {
			for (int j = 1; j <=i; j++) {
				if (zufall1[j-1] > zufall1[j]) {
					vergl = vergl++;
					tmp = zufall1[j-1];
					zuw = zuw++;
					zufall1[j-1] =zufall1[j];
					zuw = zuw++;
					zufall1[j] = tmp;
					zuw = zuw++;
				}
			}
		}
	}
}

 

[A.T.]

1. Problem die Variablen vergl und zuw werden überhaupt nicht hoch gezählt. Weil du sagst vergl = vergl und dannach vergl+1 das geht dir aber verloren. Weil zuerst zugewiesen und dann addiert wird.
Lass da die Zuweisung weg und dann klappt das. Also einfach vergl++; und zuw++;
2. Was hier vorher stand war nicht ganz richtig. Jeden falls keine Antwort auf dein Problem! Weil in Java nur Copy by Value funktioiert. Heißt du musst die werte zurück geben damit sie in Main bekannt sind also die ergebnisse.

Alt: Die Werte werden nicht zurück gegeben bzw. es wird nicht auf der selben Variable zu tun. Liegt an Call by Value und Call by Referenc. Komme gerade aber nicht drauf.

 

[Guest]

Danke!! Hab' die Variablen jetzt auch noch global gemacht, und jetzt klappt's!!

Danke nochmals!!

public class BubbleSort {
	static int zuw=0;
	static int vergl=0;
	
	public static void main (String[] arg) {
		char[] zufall1 = {'z', 'h', 'a', 'd', 'x', 'b', 'k', 'l', 'm'};
		Out.println(zufall1);
		bubbleSort(zufall1);
		Out.println(zuw);
	}


	static void bubbleSort(char[]zufall1) {
		char tmp;
		
		for (int i = zufall1.length-1; i >=0; i--) {
			for (int j = 1; j <=i; j++) {
				if (zufall1[j-1] > zufall1[j]) {
					vergl++;
					tmp = zufall1[j-1];
					zuw++;
					zufall1[j-1] =zufall1[j];
					zuw++;
					zufall1[j] = tmp;
					zuw++;	
				}
			}
		}
	}
}

 

[A.T.]

Stimmt so geht es auch.