Schon wieder ein Problem - diesmal sortieren

[stormtide]

Hallo...
Erst mal danke für eure Hilfe in der letzten Aufgabe.
Würde freiwillig auch gar nicht fragen, aber eben, ich muss Programmieren lernen, Berufsschule halt...
Diesmal geht es darum, eine Anzahl Zahlen zu sortieren, nach dem Prinzip, dass immer zwei Zahlen verglichen werden.
Habe mir den Aufbau des Programmes gut überlegt und war überzeugt, dass es so funktionieren würde.
Tja, dann habe ich cecodet.
Und es geht leider doch nicht.
Weiss vielleicht jemand was ich falsch gemacht habe?
Hier der Code:

/* Definition der Variablen */
		int anzahl;		/* Definiert die Anzahl der Zahlen die sortiert werden sollen */
		int i;			/* Zähler 1 */
		int j;			/* Zähler 2 */
		int hilfe;		/* Variable für die Zwischenspeicherung von Werten */
		
		/* Eingabe der Anzahl Zahlen */
		System.out.print ("Bitte geben Sie die Anzahl der zu sortierenden Zahlen ein: ");
		anzahl=ReadInt();
		
		/* Definition des Arrays */
		int[] zahl=new int[anzahl];
		
		/* Einlesen der Werte ins Array */
		for (i=0; i<anzahl; i++) {
			System.out.print ("Bitte geben Sie die "+i+". zu sortierende Zahl ein: ");
			zahl[i]=ReadInt();
		}
		
		/* Sortieren der Zahlen */
		for (i=0; i<anzahl; i++) {
			for (j=0; j<anzahl; j++) {
				if (zahl[j]>zahl[j++]) {
					hilfe=zahl[j];
					zahl[j]=zahl[j++];
					zahl[j++]=hilfe;
				}
			}
		}
		
		/* Ausgabe der sortierten Zahlen */
		for (i=0; i<anzahl; i++) {
			System.out.print (zahl[i]+", ");
		}

 

[crazy_N]

Kommt da eine Fehlermeldung oder wird nicht sortiert?

 

[stormtide]

es wird nicht sortiert...

 

[foobar]

Du darfst j beim Dreieckstausch nicht inkrementieren, sonst überspringst du Elemente. Hier ist ein Bubblesort von mir:

public class Bubblesort
{

        public static void main(String[] args) 
        {
          int[] feld = {17,32,7,13,4};
          int temp;
          boolean getauscht = false;
            
          do
          {
                getauscht = false;
                for (int i=0; i < feld.length-1; i++)
                {
                    if (feld[i] > feld[i+1])
                    {
                                temp      = feld[i];
                                feld[i]   = feld[i+1];
                                feld[i+1] = temp;
                                getauscht = true;
                    }
                }
            
          }while (getauscht);
          
          for (int j=0; j < feld.length; j++ )
          {
                System.out.println(feld[j]);
          }
            
          
        }
}

 

[stormtide]

das heisst ich definiere für j++ eine neue variable, die den wert j+1 bekommt, ersetzt alle j++ damit und dann funktionierts?

leider nicht... die zahlen bleiben immer noch unsortiert...

 

[foobar]

Guck dir an wie ich es gelöst habe. Du brauchst keine neue Variable zu definieren, sondern mußt die Stellen im Dreieckstausch, bei denen die Variable j inkrementiert wird, durch j +1 ersetzen.

 

[foobar]

Lösung Nr. 2:

		int[] zahlen = new int[]{34,1,7,23,5};
		for (int i = 0; i < zahlen.length; i++)
		{
			for (int j = 0; j < zahlen.length-1; j++)
			{
				if (zahlen[j] > zahlen[j+1])
				{
					int buffer = zahlen[j];
					zahlen[j] = zahlen[j+1];
					zahlen[j+1] = buffer;
				}
			}
		}
		/* Ausgabe der sortierten Zahlen */
		for (int i = 0; i < zahlen.length; i++)
		{
			System.out.print(zahlen[i] + ", ");
		}

 

[foobar]

Ein paar generelle Tips:
- deklariere Variablen immer erst an der Stelle an der du sie auch wirklich brauchst. Globalevariablen als Zähler in For-Schleifen sind tödlich.
- Informiere dich genau über den zu implementierenden Algorithmus z.b. hier http://de.wikipedia.org/wiki/Bubblesort

 

[stormtide]

hm, variablen an der stelle deklarieren an dem du sie brauchst. naja, ist mir auch schon eingefallen...
aber unser lehrer lässt das nicht zu...
schlimm, nicht?
jedenfalla darf ich das nicht, obwohl ich weiss dass es sauberer wäre.

habe deine variante umgesetzt, funktioniert immer noch nicht richtig, diesmal ein fehler beim kompilieren, den ich nicht finde. anscheinend habe ich einen denkfehler gemacht beim zähler, da ein array ja bei 0 beginnt...?

du bist genial! hat geklappt...
jetzt nur noch struktogramm anpassen und drucken ;-)
liebe grüsse und vielen dank!
andy