Bubblesort

[XHelp]

Naja, aber da wird ja der Index

i+1

angesprochen, also sollte es

i<bubbleman.length-1

heißen

 

[Fasko]

i wird ja unabhängig davon welcher index beim Bubbleman genutzt wird normal hochgezählt bis es die länge des Arrays erreicht hat...
Damit sollte es in meinen Augen nichts zu tun haben.

 

[XHelp]

Damit sollte es in meinen Augen nichts zu tun haben.

Damit das ganze etwas handfester wird, habe ich den Code gerade ausprobiert. Die vollständige Ausgabe lautet:

Durchlauf 0
Durchlauf 1
Durchlauf 2
Durchlauf 3
Durchlauf 4
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 5
        at bubblechen.main(bubblechen.java:35)

i ist beim letzten Schleifendurchlauf 4, er wird also die Werte beim Index

4

und

4+1=5

miteinander vergleichen wollen und mit der Exception aussteigen, da es nun mal der Index 5 hier nicht existiert.

Der vergeleich den aktuellen Index mit dem nächsten. Also ist es auch logisch, dass man dafür sorgen, dass man auch einen nächsten Index hat, also

-1

in die Schleife und es klappt.

 

[Fasko]

Das habe ich nun gemacht... gleiche Ausgabe ...

import java.util.*;

public class bubblechen {

	/**
	 * @param args
	 */
	public static void main(String[] args)
	{
		// TODO Auto-generated method stub
		
	 int bubbleman[]= {12, 16, 36, 24, 56};
	//	int bubbleman[] = new int[5];
		int zwischenspeicher;
		boolean wechsel;
		
		/*Random zufallsGenerator = new Random();
		int zufall;
		
		for (int i = 0; i<bubbleman.length; i++) // Zufallszahlen
		{
			bubbleman[i] = 2;		
						
		}*/
		
		
		do // Sortieren
		{
			wechsel = false;
			System.out.println("Test");
			for (int i = 0; i<bubbleman.length-1; i++)
			{
				System.out.println("Durchlauf "+i);
				
				if (bubbleman[i+1] < bubbleman[i])
				{
					zwischenspeicher = bubbleman[i];
					bubbleman[i] = bubbleman[i+1];
					bubbleman[i+1] = zwischenspeicher;
					wechsel = true;
					
				} // if

				
				
			} // for Ende
			
			
		}while(wechsel);
		
	System.out.println("Sortiert:");
	
		for (int x = 0; x<bubbleman.length; x++)
		{
			
			System.out.println(bubbleman[x]);
			
			
		}// for
		

	}

}

 

[XHelp]

Das habe ich nun gemacht... gleiche Ausgabe ...

Dann mach es richtig Alleine schon weil du "Test"-Ausgabe reingenommen hast, kann es nicht die gleiche sein.

 

[Asgar13]

Habe mir den Thread hier nicht komplett durchgelesen, aber gibt es nicht, wie in C eine Funktion, die das macht?

 

[XHelp]

Habe mir den Thread hier nicht komplett durchgelesen, aber gibt es nicht, wie in C eine Funktion, die das macht?

Arrays#sort(T[], Comparator)
Doch, die gibt es. Aber solche Sachen sind meistens Hausaufgaben, wo es der eigentliche Sinn ist es selber zu implementieren. Darüber hinaus sind auch in C nicht alle Sortierverfahren implementiert, und man sucht sich eins aus. Da gibt es auch nur ein bestimmtes Verfahren, dem du einen Comparator übergeben kannst.

 

[Fasko]

Ok... das mit dem -1 stimmt.
Aber warum springt der nicht aus der Methode raus!?!?

import java.util.*;

public class bubblechen {

	/**
	 * @param args
	 */
	public static void main(String[] args)
	{
		// TODO Auto-generated method stub
		
	 int bubbleman[]= {12, 16, 36, 24, 56};
	//	int bubbleman[] = new int[5];
		int zwischenspeicher;
		boolean wechsel;
		
		/*Random zufallsGenerator = new Random();
		int zufall;
		
		for (int i = 0; i<bubbleman.length; i++) // Zufallszahlen
		{
			bubbleman[i] = 2;		
						
		}*/
		
		
		do // Sortieren
		{
			wechsel = false;
			System.out.println("Test");
			for (int i = 0; i<bubbleman.length-1; i++)
			{
				// System.out.println("Durchlauf "+i);
				
				if (bubbleman[i+1] < bubbleman[i])
				{
					zwischenspeicher = bubbleman[i];
					bubbleman[i] = bubbleman[i+1];
					bubbleman[i+1] = zwischenspeicher;
					wechsel = true;
					
				} // if
				else
				{
					wechsel = false;
				}
				
				
				
			} // for Ende
			
			
		}while(wechsel);
		
		for (int x = 0; x<bubbleman.length; x++)
		{
			
			System.out.println(bubbleman[x]);
			
			
		}// for
		
	System.out.println("Sortiert:");
	
		
		

	}

}

Der verlässt die do while Schleife nicht, warum?! :rtfm:

 

[XHelp]

Wo kommt jetzt plötzlich die else-Anweisung her? Die muss da weg.

 

[Fasko]

Auch ohne komme ich keinen Schritt weiter...

import java.util.*;

public class bubblechen {

	/**
	 * @param args
	 */
	public static void main(String[] args)
	{
		// TODO Auto-generated method stub
		
	 int bubbleman[]= {58, 16, 36, 24, 56};
	//	int bubbleman[] = new int[5];
		int zwischenspeicher;
		boolean wechsel;
		
		/*Random zufallsGenerator = new Random();
		int zufall;
		
		for (int i = 0; i<bubbleman.length; i++) // Zufallszahlen
		{
			bubbleman[i] = 2;		
						
		}*/
		
		
		do // Sortieren
		{
			wechsel = false;
			System.out.println("Test");
			for (int i = 0; i<bubbleman.length-1; i++)
			{
				// System.out.println("Durchlauf "+i);
				
				if (bubbleman[i+1] < bubbleman[i])
				{
					System.out.println("Durchlauf"+i);
					zwischenspeicher = bubbleman[i];
					bubbleman[i] = bubbleman[i+1];
					bubbleman[i+1] = zwischenspeicher;
					wechsel = true;
					
				} // if
			
				
				
				
			} // for Ende
			
			System.out.println("EndeWhile");
		}while(wechsel);
		System.out.println("Nach der While");
		for (int x = 0; x<bubbleman.length; x++)
		{
			
			System.out.println(bubbleman[x]);
			
			
		}// for
		
	System.out.println("Sortiert:");
	
		
		

	}

}

Ausgabe:

Durchlauf1
Durchlauf2
Durchlauf3
EndeWhile

 

[XHelp]

Kompilierst du nie nach der Änderung neu? :bahnhof:
Der von dir gepostete Code funktioniert

 

[Fasko]

Ich mach das jetzt einfach so:

import java.util.*;
public class neuebubble {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		// TODO Auto-generated method stub
	int[] bubblegirl = {34, 32, 12, 4, 5};
		int temp;
		boolean getauscht;
		int test=0;
		
			
		// Durchläufe
		do
		{
			// vor dem Durchlauf wurde noch nicht getauscht
			getauscht = false;
			
			for (int i = 0; i<bubblegirl.length-1;i++)
			{
				if (bubblegirl[i+1]<bubblegirl[i])
				{
					test++;
				
					// Tauschvorgang
					temp = bubblegirl[i];
					bubblegirl[i] = bubblegirl[i+1];
					bubblegirl[i]=temp;
					
					// setze getauscht auf true
					getauscht = true;
				}
				
			}
			
			for (int i =0; i<bubblegirl.length;i++)
			{
				System.out.println(bubblegirl[i]);
			}
			
		}while(test<bubblegirl.length);
	
System.out.println("Fertig");

}
}

 

[Fasko]

Kompilierst du nie nach der Änderung neu? :bahnhof:
Der von dir gepostete Code funktioniert

Bei mir nicht... komischerweise. ;(

Nichts gegen Java...
Aber ich sehne mich nach meinem Visual Studio für C#
Das hat zwar das System enorm verlangsamt und zu blöden Fensterchen geführt, aber es hat mich bei der Bedienung nicht verwirrt.

 

[XHelp]

Macht kein Sinn, aber mach du mal...

Zum 2. Post:
Welche bedienung? Text in einen Texteditor schreiben?
javac nach Änderungen aufzurufen ist auch nicht die schwerste Aufgabe.

 

[Landei]

Oh, ich hatte noch irgendwo einen BubbleSort rumliegen, muss ihn nur erst mal mit Bogosort fin... ach, da isser ja:

public class Bubblesort {

    private static void sortiereArray(int[] nr){
        for (int letzter = nr.length-1; letzter > 1; letzter--){
            for(int aktuell = 0; aktuell < letzter; aktuell++){
                if(nr[aktuell] > nr[aktuell + 1]){
                    int temp = nr[aktuell];
                    nr[aktuell] = nr [aktuell+1];
                    nr[aktuell+1] = temp;
                }
            }
        }
    }

    public static void main(String ... args) {
        int[] array = new int[] {1,3,5,34,5,76,5,4,56,4,43,3,4,5,56,4,32,22,1};
        sortiereArray(array);
        System.out.println(java.util.Arrays.toString(array));
    }

}

OK, vorzeitiger Abbruch (wenn in einem Druchlauf nicht getauscht wurde) fehlt, ist aber trotzdem ein klein wenig übersichtlicher als deine Version.

 

[gift99]

Hallo,
ich habe ne Klausur über einige Sortierverfahren geschrieben. Bei Bubblesort meint der Lehrer ich bräuchte nach der while-Schleife noch eine 2.Schleife. Und Ecplipse meint ich kann "i" nicht als Variable nehmen. Hat da wer ne Ahnung?

public class BubbleSort {
	public void sortiere (int [] x){
		boolean unsortiert = true;
		int temp;
		while (unsortiert)
		unsortiert = false;
		
		for (int i = 0; i < x.length-1; i++);
		if (x[i+1] < x[i])
		{
			temp = x[i];
			x[i]  = x[i+1];
			x[i+1] = temp;
			unsortiert = true;
		}	
	}	

public static void main (String [] args)
{
	int [] zahlen ={10, 14, 2, 3};
	sortiere (zahlen);
	System.out.println(zahlen[i]);
}

}

	
[code=Java]

 

[XHelp]

Und warum kannst du

i

nicht nehmen? Wie genau lautet die Fehlermeldung? In welcher Zeile etc...
Ein weiteres Problem ist, dass die Methode

sortieren

nicht statisch ist.

 

[gift99]

Ja, du hast recht mit dem statisch. Ich hab in der zweiten Klasse vergessen die for-Schleife zu machen. Und die Fehlermeldung verschwand, als ich nach der while-Schleife(oben) die geschweifte Klammer gesetzt habe. Hätt' sich somit erledigt. Trotzdem danke. : )

 

[gift99]

Hat einer vllt eine Ahnung, wo man einen ausführbaren Code von InsertionSort vorfinden kann? Ich brauch ihn als Vergleich für meinen..

 

[Dekker]

"insertionsort java" in Google suchen brachte als 1. Eintrag das hier.

Vielleicht nächstes mal selbst probieren mit dem googlen

 

[Crian]

Nichts gegen Java...
Aber ich sehne mich nach meinem Visual Studio für C#

Sehe ich das richtig, dass du gerade die Bearbeitung von Javaquellcode in "irgendeinem" Editor nebst selbst Kompilieren auf Kommandozeilenebene mit einer kompletten Entwicklungsumgebung vergleichst? :autsch:

Wenn, dann halte Eclipse dagegen und wundere dich.