Frage zu Bubble-Sort

[Reality]

Hi,
das ist der Original-Code von meinem Buch:

class BubbleSort {
static String arr[]={"Now", "is", "the", "time", "for", "all", "good", "men",
"to", "come", "to", "the", "aid", "of", "their", "country"};

  public static void main(String[] args) {

for(int j=0; j<arr.length; j++){
      for (int i = j + 1; i < arr.length; i++) {
        if (arr[i].compareTo(arr[j]) < 0) {
          String t = arr[j];
          arr[j] = arr[i];
          arr[i] = t;
        }
      }
      System.out.println(arr[j]);
}
      
    }
  }
  }

Da hab ich mir gedacht, dass das Ding doch nicht unbedingt zwei Schleifen haben muss und dann proggte ich das:

class BubbleSort {
static String arr[]={"Now", "is", "the", "time", "for", "all", "good", "men",
"to", "come", "to", "the", "aid", "of", "their", "country"};
  
  public static void main(String[] args) {
    int i=1;
    for(int j=0; j<arr.length; j++){
     
        if (arr[i].compareTo(arr[j]) < 0) {
          String t = arr[j];
          arr[j] = arr[i];
          arr[i] = t;
        }
        if(i<arr.length-1){
          i++;
        }
      System.out.println(arr[j]);
    }
  }
}

Aber raus kommt nur Mist:

Now
is
the
for
all
good
men
time
come
to
the
aid
of
their
country
to

Frage: wieso?!

Liebe Grüße
Reality

 

[bygones]

weil du so nicht jedes element mit jedem vergleichst.

wenn der erste test false ist bleiben der array so wie vorher. d.h. du vergleichst als nächstes element 1 & 2. Du vergleichst nie 0 und 2 usw.

 

[Reality]

AAAHHH, danke!!!!!!!!

Liebe Grüße
Reality

 

[Maks]

erstaunlich, wenn das Programm so im Lehrbuch gestanden hat, habe beim compilieren 2 Fehler erhalten.

C:\jdk1.4\bin>javac BubbleSort.java
BubbleSort.java:8: i is already defined in main(java.lang.String[])
      for (int i = j + 1; i < arr.length; i++) {
               ^
BubbleSort.java:16: cannot resolve symbol
symbol  : variable j
location: class BubbleSort
      System.out.println(arr[j]);
                             ^
2 errors

so gabs zwar keinen Fehler mehr...

class BubbleSort {
static String arr[]={"Now", "is", "the", "time", "for", "all", "good", "men",
"to", "come", "to", "the", "aid", "of", "their", "country"};

  public static void main(String[] args) {
    int i=1,j=0;
for(j=0; j<arr.length; j++){
      for (i = j + 1; i < arr.length; i++) {
        if (arr[i].compareTo(arr[j]) < 0) {
          String t = arr[j];
          arr[j] = arr[i];
          arr[i] = t;
        }
      }
  System.out.println(arr[j]);
}

    }
  }

..., aber die Ausgabe war wieder sinnlos durcheinander.
Klar, weil wie schon "deathbyaclown" sagte, müssen alle mit allen verglichen werden.

Damit das Programm "Fehlerfrei" compiliert werden kann muß das System.out.println eine Klammer nach oben verrutscht werden, weil sonst der Wert von j nicht mehr bekannt ist (Blockanweisung For j... wäre dann schon abgeschlossen und damit j unbekannt)
und i und j können nicht zweimal mit "int" initialisiert werden.

wie hat denn das funktionierende Original aus dem Buch ausgesehen?

 

[Reality]

Hi,
rigendwie weiss ich nicht, was du mir sagen willst. ???:L

Das Original ist der erste Code den ich gepostet habe und das modifizierte ist der zweite Code.

Liebe Grüße
Reality

 

[Maks]

genau und DAS kommt mir spanisch vor:
der ERSTE gepostete Code von Dir (der aus dem Buch stammende) ist nämlich fehlerhaft, bzw. funktioniert bei mir nicht, wenn ich ihn so wie gepostet compiliere.
Die Fehler, die dabei rauskommen, habe ich deshalb so lang und breit erklärt.

Deshalb mein Kommentar am Schluß wie das Original von Buch ausgesehen hat, weil ich kaum glauben kann, daß der nicht zu compilierende erste gepostete Code aus dem Buch stammt.
Versuchs mal selbst zu compilieren...

 

[Reality]

Ich hab´s editiert. Hab mit dem Code viel herumgeschnitten und herumexperimentiert.

Liebe Grüße
Reality

 

[Maks]

soll heißen das original Buch gibts nicht mehr?

jetzt wäre es nur schön, wenn einer von uns eine "Musterlösung" hier reinstellt.
Habs auch noch nicht ganz fehlerfrei hinbekommen.
das erste Wort wird noch nicht korrekt einsortiert, ist nur eine Frage der Zeit...

 

[Reality]

Hi,
doch das Buch liegt noch vor mir und das erste Wort wird richtig einsortiert, denn Großbuchstaben haben einen kleineren Rang als Kleinbuchstaben.
Du kannst auch folgendes schreiben:

if (arr[i].compareToIgnoreCase(arr[j]) < 0)

Dann werden Groß- und Kleinschreibung ingnoriert.

Liebe Grüße
Reality

 

[Maks]

Ahh jetzt!
Da stand ich wohl ziemlich auf der Leitung...sorry.

 

[Reality]

Du brauchst dich nicht zu entschuldigen. Man kann nicht alles wissen, darum sind wir alle da.

Liebe Grüße
Reality