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

  • Finally, you can manage your Google Docs, uploads, and email attachments (plus Dropbox and Slack files) in one convenient place. Claim a free account, and in less than 2 minutes, Dokkio (from the makers of PBworks) can automatically organize your content for you.

View
 

Selectionsort

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