Bubblesort

[Guest]

hi @

ich versuche gerade eine int array bestehend aus 5 zahlen (5,2,4,3,1) nach dem bubblesort prinzip zu ordnen.

hier ist mein aktuelles problem, wie kann ich die die beiden stellen tauschen?

sagen wir mal im ersten schritt ist j=0 und j+1=1, d.h. mein nums[j]=5 und nums[j+1]=2
if(nums[j]<nums[j+1])

wie kann ich jetzt die 5 und die 2 tauschen?

 

[Drake]

Hallo

ein Arrayelement kannst du genauso zuweisen wie du es ausliest.

Doch für die Verständlichkeit und bessere Übersicht schreib dir ers einmal deine zwei Schleifen drum herum, erschaffe eine Variable vertauscht o.ä., binde diese richtig ein und dann in deiner inneren Schleife wirst du unter Garantie noch eine int Variable brauchen, damit du acuh wirklich tauschen kannst.

 

[Gelöschtes Mitglied 5909]

du brauchst ne temporäre variable fals du da noch nicht selbst drauf gekommen bist

 

[Guest]

Hey ich bin jetzt soweit gekommen, aber irgendwie passt es nocht nicht ganz..
liegt an der if abfrage oder?
kann mir jmd weiterhelfen? sitz da schon was länger dran und komm nicht dahinter

public class Bubble {

		public static void main(String[] args) {
		int[] nums  = {9,3,1};
		int i;
		for (i=0; i<=nums.length-1; i++){
			System.out.println(nums[i]);
		}
	
	int j, k, tauschen;
	
	for(j=0; j<nums.length; j++)
	{
		for(k=0; k<j; k++)
		{
			if(nums[k]>nums[k+1])
			{
				tauschen = nums[k];
				nums[k] = nums[k+1];
				nums[k+1] = tauschen;
			}
		}
	}
	
	for(i=0; i<nums.length; i++){
	System.out.println(nums[i]);
	}
	}
}

 

[Gast]

habs gefunden
trotzdem danke

 

[Guest]

public class Bubble {

// ...
			if(nums[k]>nums[k+1])
			{
				tauschen = nums[k];
				nums[k] = nums[k+1];
				nums[k+1] = tauschen;
                                                }
// ...
}

Probier es doch auch einmal mit:

if(nums[k]>nums[k+1])
			{
				nums[k] ^= nums[k+1];
				nums[k+1] ^= nums[k];
				nums[k] ^= nums[k+1];
			}

Dann sparst du dir den Umweg über die Variable "tauschen" ;-)



Sebastian

 

[Leroy42]

Probier es doch auch einmal mit:

if(nums[k]>nums[k+1])
			{
				nums[k] ^= nums[k+1];
				nums[k+1] ^= nums[k];
				nums[k] ^= nums[k+1];
			}

Dann sparst du dir den Umweg über die Variable "tauschen" ;-)
Sebastian

Netter, altbekannter Trick aber nicht wirklich empfehlenswert.

 

[merlin2]

Warum?

 

[Leroy42]

Klappt so nur mit ints und longs.

Schon bei doubles stehst du damit auf dem Schlauch.

 

[merlin2]

Ach so. Aber short und byte gehen doch auch, oder?

 

[Leroy42]

sicher

und wahrscheinlich auch shorts.

Aber trotzdem...

 

[maki]

Dann sparst du dir den Umweg über die Variable "tauschen"

Und gleichzeitig spart man sich den "Umweg", klaren und ausdrucksstarken Code zu schreiben
Aber dafür kann man ja Kommentare einfügen...

 

[Gast]

ok, vielen dank für den tipp.
wie kann ich denn nun die anzahl der vergleiche ausgeben?

 

[Leroy42]

Indem du in einem Zähler mitzählst, wie oft du
Vergleiche ausführst.

int vergleiche = 0;
...
vergleiche++;
if(nums[k]>nums[k+1])
...
//vergleiche ausgeben

 

[Gast]

ach ja klar, danke für die schnelle antwort!
super forum hier!

 

[Guest]

Kannst du uns die Lösung mal vorstellen?! @gast