| 
  • If you are citizen of an European Union member nation, you may not use this service unless you are at least 16 years old.

View
 

Selectionsort

Page history last edited by Till Knüver 2 months, 2 weeks ago

Selectionsort

Ähnlich wie beim Insertionsort gibt es beim Selectionsort einen sortierten und unsortierten Bereich.

Am Anfang besteht das gesamte Array aus dem unsortierten Bereich. Dann wir nach dem kleinsten Element gesucht und dieses an den Anfang gepackt (dann ist dieses Element der sortierte Bereich).

Danach wird wieder im unsortierten Bereich nach dem kleinsten Element gesucht und vorne an den sortierten Bereich angehängt. Dies wird solange wiederholt bis alle Elemente im sortierten Bereich sind.

 

Quelltext

Ein Selectionsort ist im folgenden dargestellt.

 

for(int i = 0; i < zahlenfeld.length - 1; i++){

     for(int j = i+1; j < zahlenfeld.length; j++){

          if(zahlenfeld[i] > zahlenfeld[j]){

               int temp = zahlenfeld[i];

               zahlenfeld[i] = zahlenfeld[j];

               zahlenfeld[j] = temp;

          }

     }

}

 

 

 

Comments (0)

You don't have permission to comment on this page.