Wer kann mir helfen ein BubbleSort-Programm mit Java zu erstellen? Das Problem bei mir ist die äußere Schleife. Dazu noch folgendes, es dürfen nur while- und if-Schleifen benutzt werden.
Programmieren - alles kontrollieren 4.935 Themen, 20.621 Beiträge
Dreamforger T-Rex „ public static void sortiere int a boolean sortiert false int Count 0 int tmp...“
Als Informatiker muss ich da einfach noch meinen Senf dazugeben:
Nach dem ersten Durchlauf ist das größte Element von a an der letzten Position.
Im n.ten Durchlauf wird das n-größte Element auf die n-letzte Position geschoben. Unter keinen Umständen weiter.
Daher kannst du eigentlich den n-ten Durchlauf um n Elemente verkürzen.
Du brauchst eine neue Variable die zählt wie oft du schon sortiert hast
int sortrun = 1;
und ersetzt die obige schleife
while (count {
...
}
durch
while (count {
...
}
sortrun++;
Nicht das es groß was ausmacht...
Für eine ausreichend große Datenmenge brauchst du jetzt nicht mehr 2 sondern nurnoch 1 Jahr... wo andere Algorithmen ungefähr ne Minute rechnen. Aber aller Anfang ist schwer... und langsam
Lass dich nicht entmutigen, viel Erfolg Raphael
Dreamforger
