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



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


Ä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.



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.