Was macht dieses Programm?

freakco

Hilfe! Ich bin ahnungslos. Kann mir jemand sagen, was dieses Programm macht?

Code

public static void bubbleSort(int[] sammlung)
{
  int temp;
  for (int i = 0; i < sammlung.length; i++)
    for (int j = 0; j < sammlung.length-1; j++)
      if (sammlung[j+1] < (sammlung[j]))
      { // vergleichen
        temp = sammlung[j+1]; // austauschen
        sammlung[j+1] = sammlung[j];
        sammlung[j] = temp;
      }
}

Alles anzeigen

viper

Mmh, das klassische Bubble Sort (steht auch im Funktionsnamen - bubbleSort)! Ein zwar vergleichsweise einfach zu programmierendes, aber dennoch asymptotisch nicht ganz effizientes Sortierverfahren.

Google kann dir sagen was Bubble Sort ist, ja sogar Wikipedia hat eine ganze Seite drüber. Warum schaust du nicht IMMER hier zuerst nach?
http://www.google.com/search?q=bubble+sort
http://de.wikipedia.org/wiki/Bubble_Sort

Im Prinzip funktioniert das so, dass der Reihe nach alle Elemente eines Arrays durchgelaufen werden (äußere Schleife mit dem i). In der inneren Schleife (die mit dem j) steigen Elemente "wie Seifenblasen" auf vom Index der äußeren Schleife (i) über alle Elemente drüber, die kleiner als sie sind. Das "Aufsteigen" erfolgt durch den klassischen Dreieckstausch der zwei aktuellen Arrayelemente.

freakco

Danke, perfekte Antwort. Werd zukünftig erstmal ne Suchmaschine bedienen.

Maximilian Rupp 27. Dezember 2024 um 12:04