Quicksort

[mikemodanoxxx]

Hallo,

ich probiere mich gerade an Quicksort. Leider funktioniert es nicht:

private static int[] arraySort(SortArray records, String[] pivot, int start, int end, int store, int pivotPos) {
	String[] tmp;
	for(int i = start; i <= end; i++) {
		tmp = records.getElementAt(i);
		if(min(records, pivot, tmp) == tmp) {
			// Store erhöhen
			store++;				
			// Elemente vertauschen, eventuell pivotpos ändern
			if(switchElements(records, tmp, i, store).equals(pivot)) pivotPos = i;				
		}
	}		
	return new int[]{store, pivotPos};
}

edit: Ich mache den kompletten Code erstmal raus. Eigentlich muss ich glaube ich nur eins wissen:

if(switchElements(records, tmp, i, store).equals(pivot)) pivotPos = i;

Diese Bedingung wird niemals true. Woran liegt das?

switchElements funktioniert korrekt. Es vertauscht die Elemente tmp und das Element an position records.getElementAt(i);

und liefer dieses Element zurück. Das kann potentiell das pivot-Element sein. Kann man diese Elemente so nicht miteinander vergleichen?

 

[SlaterB]

da gibts nur die Aufgabe des Debuggings, was soll man da sonst sagen?

Object x = switchElements(records, tmp, i, store);
System.out.println(x, hashCode von x, charakterische Attribute von x)
System.out.println(pivot, hashCode von pivot, charakterische Attribute von x)

Objekte mit == vergleichen (System.out.println),
Objekte mit equals vergleichen (System.out.println)

wie ist equals definiert? wenn du diese Operation überschrieben hast
und zwei Objekte hast, die equal sein sollten aber es nicht sind,
dann musst du die equals-Operation mit System.out.println vollpflastern, bis du den genauen Grund kennst, warum false statt true zurückgegeben wird,

 

[Gast]

hm ja danke..

ich habe jetzt einfach mit equals pivot[0]..[2] mit tmp[0]..[2] verglichen, also jedes element des arrays und so funktionierts..