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

  • Stop wasting time looking for files and revisions! Dokkio, a new product from the PBworks team, integrates and organizes your Drive, Dropbox, Box, Slack and Gmail files. Sign up for free.

View
 

Selectionsort

Page history last edited by Till Knüver 6 months, 1 week 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.