Advanced  Services C#-Praktikum Back Next Up Home
Sortieren eines Feldes mit BubbleSort

Erzeugen Sie mit Hilfe der Klasse 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