Frage zu Bubble-Sort

Status
Nicht offen für weitere Antworten.

Reality

Top Contributor
Hi,
das ist der Original-Code von meinem Buch:
Code:
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:
Code:
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
 
B

bygones

Gast
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.
 

Maks

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

Code:
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...

Code:
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

Top Contributor
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

Aktives Mitglied
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

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

Liebe Grüße
Reality
 

Maks

Aktives Mitglied
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

Top Contributor
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:
Code:
if (arr[i].compareToIgnoreCase(arr[j]) < 0)
Dann werden Groß- und Kleinschreibung ingnoriert.

Liebe Grüße
Reality
 

Reality

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

Liebe Grüße
Reality
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
Zrebna Frage zu Test-Driven Development (TDD) Java Basics - Anfänger-Themen 3
I Frage Thymeleaf -> Fehler ignorieren und mit "" ersetzen? Java Basics - Anfänger-Themen 15
I Frage Thymeleaf -> Prefix / Suffix ändern? Java Basics - Anfänger-Themen 11
D Rekursions Probleme / frage Java Basics - Anfänger-Themen 4
T Frage zu Parse Java Basics - Anfänger-Themen 2
H Frage an die Profis Java Basics - Anfänger-Themen 4
J Eine konzeptionelle Frage zu OOP Java Basics - Anfänger-Themen 3
P Frage zu Rekursion und Backtracking Java Basics - Anfänger-Themen 2
H Frage zur Ausgabe Java Basics - Anfänger-Themen 4
H Frage zu arithmetischen Operationen Java Basics - Anfänger-Themen 20
F Kurze Frage zu replace() Java Basics - Anfänger-Themen 19
JavaSchmecktLecker Polymorphie Frage zur Methodenüberschreibung Java Basics - Anfänger-Themen 21
J Frage zu einem "Taschenrechner" code Java Basics - Anfänger-Themen 9
B Erste Schritte Frage zu Instanzierung und Referenzen Java Basics - Anfänger-Themen 8
DoubleM Runtime.getRuntime().exec Frage Java Basics - Anfänger-Themen 2
J Eine theoretische Frage zur Praxis - JPanel oder Canvas Java Basics - Anfänger-Themen 5
O Frage: Formaler Typbezeichner? Java Basics - Anfänger-Themen 3
I BlueJ Queue Frage für Klausur Java Basics - Anfänger-Themen 2
N Verständnis Frage zu Variablen Java Basics - Anfänger-Themen 3
N Spezielle frage zum Comparator Java Basics - Anfänger-Themen 6
L Frage zum Array Java Basics - Anfänger-Themen 1
A Frage zum UML Design Java Basics - Anfänger-Themen 1
I Hilfe bei Klausur Frage Java Basics - Anfänger-Themen 8
izoards Drucken Frage zu FAQ Beitrag Java Basics - Anfänger-Themen 2
J Frage zu meinem Code (OOP) Java Basics - Anfänger-Themen 4
sserio Split() -> Regex Frage. Java Basics - Anfänger-Themen 7
A OCA Study Guide: 2. Frage aus Kapitel 3 Java Basics - Anfänger-Themen 9
sserio Date Library Frage Java Basics - Anfänger-Themen 9
Max246Sch Frage zu Währungsrechner Code Java Basics - Anfänger-Themen 2
sserio Frage zu HashMaps Java Basics - Anfänger-Themen 20
sserio Frage zu Threading - Multithreading Java Basics - Anfänger-Themen 2
sserio Frage zu Lambda Ausdrücken Java Basics - Anfänger-Themen 7
sserio Frage zu BigInteger Java Basics - Anfänger-Themen 1
D Frage bzgl. Enum-Handhabung Java Basics - Anfänger-Themen 16
xxx12 Frage Java Basics - Anfänger-Themen 2
I Generelle Frage zu Mikroservices (Spring Boot?), Docker... Java Basics - Anfänger-Themen 7
R Frage zu Methoden (Rückgabewert u. ohne.) Java Basics - Anfänger-Themen 2
A Frage zur programmierung Java Basics - Anfänger-Themen 12
M Frage zur Methode split der Klasse String Java Basics - Anfänger-Themen 32
R Input/Output Frage zu Java IO Java Basics - Anfänger-Themen 6
M Frage zu printWriter Java Basics - Anfänger-Themen 5
C Frage zu OLSMultipleLinearRegression Java Basics - Anfänger-Themen 31
KogoroMori21 Frage zum Euklidischen Algorithmus Java Basics - Anfänger-Themen 11
S Verständnis-Frage zu einer HÜ? Java Basics - Anfänger-Themen 1
F Frage betreff Programm mit dem man C++-Code in JAVA-Code übersetzen lassen kann Java Basics - Anfänger-Themen 2
L Frage zur Ticket Maschine Java Basics - Anfänger-Themen 1
J Frage zu OOP-Klassendiagramm Java Basics - Anfänger-Themen 8
OSchriever Frage zu Compiler Java Basics - Anfänger-Themen 8
H Frage zu Throw Exception Java Basics - Anfänger-Themen 2
TimoN11 Frage zu Java-Vererbung (Cast) Java Basics - Anfänger-Themen 5
Bademeister007 Hallo Leute ich hab eine Frage zur ArrayList Java Basics - Anfänger-Themen 8
F Frage betreff Programmierbücher zu Lagerverwaltung als Konsolenprogramm Java Basics - Anfänger-Themen 3
dieter000 Kurze Frage kann mir ejmand kurz diesen Code erklären, bzw wie man die zeilen erklärt und so Java Basics - Anfänger-Themen 1
I String.split regex Frage Java Basics - Anfänger-Themen 2
N Best Practice Frage zum MVC-Pattern Java Basics - Anfänger-Themen 2
dieter000 Frage zu einem Beispiel... Java Basics - Anfänger-Themen 5
J Frage zum Loggen Java Basics - Anfänger-Themen 18
J Methoden Frage: Array-Werte in anderer Methode ändern Java Basics - Anfänger-Themen 4
Zrebna Frage zum "Referenzen-konzept" in Java Java Basics - Anfänger-Themen 8
JD_1998 Array-Position aus einer Methode in einer anderen ausgeben (Kurze Frage) Java Basics - Anfänger-Themen 2
marcooooo Frage zu bestimmten Beispiel Java Basics - Anfänger-Themen 31
NeoLexx equals()-Methode Verständnis Frage anhand Code Beispiel Java Basics - Anfänger-Themen 22
N Input/Output Eine Frage über system.out.println. Java Basics - Anfänger-Themen 10
B Erste Schritte Learning Coding (!) Frage an erfahrene Programmierer. Java Basics - Anfänger-Themen 23
M konzeptuelle Frage: In welcher Klasse definiert man am Besten Methoden, die die Kommunikation mit dem User regeln? Java Basics - Anfänger-Themen 8
B Frage zum Code verständnis im Resultat Java Basics - Anfänger-Themen 10
C Exception-Frage Java Basics - Anfänger-Themen 3
J Eine Frage zur Schreibweise == ? : Java Basics - Anfänger-Themen 3
S Frage des Designs Java Basics - Anfänger-Themen 1
JavaTalksToMe Extends/Implements Frage Java Basics - Anfänger-Themen 3
pkm Frage zu Servletfunktion Java Basics - Anfänger-Themen 0
B Frage zur Währungsumrechnung Java Basics - Anfänger-Themen 3
S Allgemeine Frage über Generics und Vererbungen Java Basics - Anfänger-Themen 5
Kirby.exe Frage zur Verwendung von Interfaces Java Basics - Anfänger-Themen 6
D Frage zu Strings einer Exception Java Basics - Anfänger-Themen 4
L Wie frage ich ab, ob in einem Array, Werte doppelt vorkommen? Java Basics - Anfänger-Themen 4
D Frage zur IDE IntelliJ IDEA Java Basics - Anfänger-Themen 6
H Frage zum 2d Array Java Basics - Anfänger-Themen 1
N Frage zum Newton-Fraktal Java Basics - Anfänger-Themen 1
H Frage zu interfaces Java Basics - Anfänger-Themen 1
J Frage dazu Variablen klassenübergreifend zu verändern Java Basics - Anfänger-Themen 22
I Frage zu SkipList Java Basics - Anfänger-Themen 4
G Frage zu JScrollPane Java Basics - Anfänger-Themen 12
Kirby.exe Allgemeine Frage Java Basics - Anfänger-Themen 3
W Frage zu anonymen Klassen Java Basics - Anfänger-Themen 4
J Kleine Frage zu OOP Java Basics - Anfänger-Themen 371
S Frage Klasse und Objekte Java Basics - Anfänger-Themen 2
F Frage zu Iteratoren Java Basics - Anfänger-Themen 2
C Erste Schritte Frage zur ArrayList Java Basics - Anfänger-Themen 15
J Frage zur Vererbung Java Basics - Anfänger-Themen 1
H Frage zur ermittlung eines doppelte Paars aus Sotieralgorithmus Java Basics - Anfänger-Themen 4
H Frage zum Array Java Basics - Anfänger-Themen 17
G Schach -Frage 2- Maussteuerung Java Basics - Anfänger-Themen 7
G Schach in Java - Allgemeine Frage zur Architektur Java Basics - Anfänger-Themen 7
B Fachliche Frage bei Rechnungen Java Basics - Anfänger-Themen 16
B Frage zu: String... strings -> Ungleiche Anzahl an Parameter? Java Basics - Anfänger-Themen 4
B Frage zu Datenbank Design - Rechnungen, Angebote... und deren Positionen Java Basics - Anfänger-Themen 4
H Frage zu Parameter einer Methode Java Basics - Anfänger-Themen 2
H Einfache Frage zur Punktnotation objektname.methode(wert) Java Basics - Anfänger-Themen 2
H Frage zu Parameter einer Methode Java Basics - Anfänger-Themen 3

Ähnliche Java Themen

Neue Themen


Oben