Advanced   Java   Services JAVA-Praktikum Back Next Up Home
Sortieren eines Feldes mit BubbleSort

Erzeugen Sie mit Hilfe von Math.random() 10 ganzzahlige Zufallszahlen in einem selbstgewählten Bereich und sortieren sie diese mit dem einfachsten (und langsamsten) aller Sortieralgorithmen, dem BubbleSort Algorithmus. Geben Sie die die Zahlen sowohl unsortiert als auch sortiert aus.

Hier der Algorithmus nach Niklaus Wirth

int tmp ;
for(int i=1 ; i < arr.length ; i++ )
   for(int j = arr.length - 1 ; j >= i ; j--)
      if ( arr[j-1] > arr[j] )
      {
         tmp      = arr[j-1] ;
         arr[j-1] = arr[j];
         arr[j]   = tmp;
      }
Valid XHTML 1.0 Strict Lösung top Back Next Up Home