Feedback

C# - BubbleSort Verfahren / Algorithmus

Veröffentlicht von am 18.05.2008
(1 Bewertungen)
Mit diesem Snippet wird der wohl einfachste Sortieralgurithmus anschaulich erklärt - der Bubblesort.
Jedes Arrayfeld wird mit seinem direkten Nachbarn auf Größe verglichen und ggf. Vertauscht. In diesem Fall ist das gesamte Array noch nicht fertig sortiert, was zur Folge hat, dass ein weiterer Sortierdurchlauf erforderlich ist.


Die Methode erwartet als Übergabewert ein integer Array beliebiger Größe.
class BubbleSort{
 internal int[] bubbleSortFunktion(int[] liste)
 {
     bool PaarSortiert;
	 
     //solange nicht alle paare bei jedem  Durchlauf     
     //sortiert sind, Alg. wiederholen. 
     //->BubbleSort verfahren

     do
     {
         PaarSortiert = true; 

         for (int i = 0; i < liste.Length - 1; i++)
         {
             if (liste[i] > liste[i + 1])
             { 
			 
               //zahlen tauschen (nur ein Paar)
               int temp = liste[i];
               liste[i] = liste[i + 1];
               liste[i + 1] = temp;
			   
              //nicht sortiert
              PaarSortiert = false;
             }
         }
 
     } while (!PaarSortiert);
	 
     //Zurückgeben der sortieren Liste
     return liste;          
	 }
}

Kommentare zum Snippet

 

Logge dich ein, um hier zu kommentieren!