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.
GFU-Schulungen  [Anzeige]

XML und .NET Überblick

Um auf dem neuesten Wissensstand zu sein, sollten Sie unser aktuelles ASP .NET Komplett Seminar belegen.
Nach dem Seminar kennen Sie die wichtigsten Strömungen in der Software-Technologie

Visual Studio Team Foundation Server 2017/2015 (TFS) für Entwickler - Kompakt

Nach Teilnahme an dieser Schulung kennen Sie alle wesentlichen Funktionen des TFS für Entwickler. Sie setzen Software-Entwicklung mit dem Visual Studio Team Foundation Server erfolgreich um.

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!