BubbleSort

Beginner09

Mitglied
Hallo,

ich habe gerade ein kleines Verständnisproblem zum Thema BubbleSort.

Ohne den Quelltext zu posten, möchte ich fragen, ob der allgemeine Aufbau eines Sortieralgorithmus BubbleSort unterschiedlich aussehen kann.

Ich habe zwei Varianten.
a) eine for-Schleife, darin eine weitere for-Schleife und in der zweiten for-Schleife eine IF-Anweisung, welche den eigentlichen Tauschvorgang durchführt.
b) eine do/while-Schleife, wo drin erst eine for-Schleife verpackt ist, welche eine IF-Anweisung umschließt.

Sie erfüllen beide ihren Zweck.
Gezielte Frage: wenn nach einem Sortier-Algorithmus gefragt ist, muss der Aufbau der Methode gemäß meines Punktes b) erfolgen, oder nicht?

Danke
Ich hoffe Ihr könnt mich verstehen :)
 

Beginner09

Mitglied
Ich sitze an der Klausurvorbereitung für die kommende Woche. Meiner - eigenständig erarbeitete Lösung (for,for,if) - ist für mich verständlicher als die Variante des Dozenten mit do/while,for & if.

Kann ich also beruhigt auf meine Art und Weise den BubbleSort-Algo. runterbeten. :) Danke
 
M

mg_666

Gast
Möchte Dich jetzt nicht verunsichern, aber das while Kriterium ist das gleiche wie bei Deinem Code in der äußeren For-Schleife?
 

Final_Striker

Top Contributor
while-for ist von der Erklärung eigentlich logischer. Man kann den Algorithmus aber natürlich genauso gut mit 2 for-Schleifen realisieren. So lange du die zusätzliche Abbruchbedingung der ersten for-Schleife nicht vergisst. ;-)
 
M

mg_666

Gast
while-for ist von der Erklärung eigentlich logischer. Man kann den Algorithmus aber natürlich genauso gut mit 2 for-Schleifen realisieren. So lange du die zusätzliche Abbruchbedingung der ersten for-Schleife nicht vergisst. ;-)

genau...am besten mal eine schon sortierte Zeichenkette sortieren lassen und gucken wieviele Durchläufe die äußere bewältigt :)
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
S Generischer Bubblesort Java Basics - Anfänger-Themen 19
S BubbleSort für ArrayLists Java Basics - Anfänger-Themen 3
H Bubblesort-Algorithms Java Basics - Anfänger-Themen 14
I Bubblesort Java Basics - Anfänger-Themen 1
L Bubblesort in Batch Script Java Basics - Anfänger-Themen 15
D Bubblesort Java Basics - Anfänger-Themen 2
G Bubblesort Array der Größe 10 Java Basics - Anfänger-Themen 1
M Bubblesort ohne Array Java Basics - Anfänger-Themen 30
V_Fynn03 Erste Schritte BubbleSort Quelltext funktioniert noch nicht Java Basics - Anfänger-Themen 1
H Bubblesort-Zwei Integer auf Dekade vergleichen. Java Basics - Anfänger-Themen 6
R Erste Schritte Einsteiger-Video Bubblesort Bewertung Java Basics - Anfänger-Themen 11
D Array/Bubblesort Fehlermeldungen Java Basics - Anfänger-Themen 1
U BubbleSort Problem Java Basics - Anfänger-Themen 2
L Array und Bubblesort Java Basics - Anfänger-Themen 4
L Frage zu BubbleSort Algorithmus Java Basics - Anfänger-Themen 2
T BubbleSort Java Basics - Anfänger-Themen 9
O Bubblesort allgemeiner schreiben Java Basics - Anfänger-Themen 5
J Interface Bubblesort soll Arrays beliebiger Referenztypen sortieren können. Java Basics - Anfänger-Themen 5
N Mein Bubblesort sortiert mein Array nicht Java Basics - Anfänger-Themen 2
E BubbleSort Java Basics - Anfänger-Themen 2
J Erste Schritte Bubblesort Java Basics - Anfänger-Themen 6
G Array mit BubbleSort sortieren Java Basics - Anfänger-Themen 2
N Bubblesort Programm funktioniert nicht Java Basics - Anfänger-Themen 19
R BubbleSort Java Basics - Anfänger-Themen 4
R BubbleSort Java Basics - Anfänger-Themen 15
A BubbleSort Java Basics - Anfänger-Themen 7
B BubbleSort Java Basics - Anfänger-Themen 10
R BubbleSort Java Basics - Anfänger-Themen 6
C Klassen BubbleSort was passiert mit dem Index ? Java Basics - Anfänger-Themen 2
B Sortiermethode bei Bubblesort Java Basics - Anfänger-Themen 15
G Bubblesort - Falsche Sortierung Java Basics - Anfänger-Themen 6
M Laufzeitanalyse Bubblesort Java Basics - Anfänger-Themen 7
T BubbleSort Java Basics - Anfänger-Themen 2
P BubbleSort-Methode Java Basics - Anfänger-Themen 18
M BubbleSort (Sortieralgorithmus) Java Basics - Anfänger-Themen 28
B Bubblesort Java Basics - Anfänger-Themen 70
G Bubblesort ohne Schleifen Java Basics - Anfänger-Themen 10
F Bubblesort, Insertsort Java Basics - Anfänger-Themen 2
K BubbleSort Hausaufgabe Java Basics - Anfänger-Themen 20
B Bubblesort-Algorithmus und Testklasse Java Basics - Anfänger-Themen 5
c_sidi90 Array mit Bubblesort sortieren Java Basics - Anfänger-Themen 8
B Java Bubblesort Java Basics - Anfänger-Themen 5
F Bubblesort---Frage von Anfänger Java Basics - Anfänger-Themen 2
E BubbleSort kleiner Fehler? Java Basics - Anfänger-Themen 14
L Bubblesort: Exception in Thread "main" Java Basics - Anfänger-Themen 5
K Einfaches Bubblesort Java Basics - Anfänger-Themen 11
W Problem mit BubbleSort und Array Java Basics - Anfänger-Themen 10
Spin taschenrechner incl bubblesort Java Basics - Anfänger-Themen 5
G Bubblesort Java Basics - Anfänger-Themen 2
Binary.Coder Bubblesort in einfachen unmissverständlichen Sätzen Java Basics - Anfänger-Themen 2
B Bubblesort Verfahren Java Basics - Anfänger-Themen 2
C Bubblesort Java Basics - Anfänger-Themen 5
I BubbleSort-Algorithmus Java Basics - Anfänger-Themen 8
G Bubblesort Java Basics - Anfänger-Themen 23
G Bubblesort Java Basics - Anfänger-Themen 15
kulturfenster BubbleSort Java Basics - Anfänger-Themen 7
T Bekomme Fehler mit Bubblesort Java Basics - Anfänger-Themen 2
T Zahlen mit Bubblesort sortieren Java Basics - Anfänger-Themen 2
D Bubblesort und Array Java Basics - Anfänger-Themen 6
T Bubblesort Java Basics - Anfänger-Themen 5
L Bubblesort funzt nicht Java Basics - Anfänger-Themen 3
N bubblesort Java Basics - Anfänger-Themen 4
T BubbleSort optimieren ??? Java Basics - Anfänger-Themen 26

Ähnliche Java Themen

Neue Themen


Oben