bubbleUp aufgabe

[heppi75]

hallo,

ich komme gerade bei einer aufgabe nicht weiter - vielleicht kann mir da jemand auf die sprünge helfen ...

Aufgabenstellung: bubbleUp: Lässt das größte Element des Feldabschnitts list[leftIdx], ..., list an die Position i aufsteigen (innere Schleife Bubblesort).

public static void bubbleUp(int[] list, int leftIdx, int i)
    {
	int l = list.length - 1;
	
	if (leftIdx < 0 || leftIdx > l || i < 0 || i > l)
	    throw new IllegalArgumentException();
	
	int tmp;
	
	for (int j = leftIdx; j > l; j--)
	{
	    if (list[i] < list[j - 1])
	    {
		tmp = list[j];
		list[j] = list[j - 1];
		list[j - 1] = tmp;
	    }
	}
    }

also ein feld: [9, 16, 17, 5, 3, 18, 14, 4, 14, 17]
sollte zu diesem Ergebnis führen: [9, 16, 5, 3, 17, 14, 4, 14, 17, 18]

wäre echt dankbar für hinweise ...

 

[kaschik]

Wenn du mit leftIdx (= kleinster Index) startest, musst du nach rechts (also j++) gehen.

		for (int j = leftIdx; j < i; j++) {
			if (list[j] > list[j + 1]) {
				int tmp = list[j];
				list[j] = list[j + 1];
				list[j + 1] = tmp;
			}
		}

 

[heppi75]

hi kaschik - ja vielen dank! - eigentlich klar ... - aber manchmal steht man wirklich auf dem schlauch

 

[tootsie77]

Hi heppi75,

ich habe genau die gleiche Aufgabe und der Code ist so super, jedoch meldet er mir bei
"int 1 = list.length - 1;"
einen Fehler. Erstens, dass ich ; einfügen soll und zweitens, dass 1 kein gültiger Variablenbezeichner ist. Wie hast Du das Problem gelöst. Hoffe, hast die Lösung noch.

Grüsse tootsie77

 

[MWin123]

dass 1 kein gültiger Variablenbezeichner ist

Steht doch da was das Problem ist.

Du hast wahrscheinlich die Zeile falsch abgeschrieben.
Es sollte ein l (kleines L) und keine 1 (eins) sein.

 

[tootsie77]

Hallo MWin123,

hatte den Gedanken auch schon, meldet aber dann, soll l löschen, da l nicht benutzt wird! Noch ne Idee? Danke