| 
  • 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. Connect your Gmail, DriveDropbox, and Slack accounts and in less than 2 minutes, Dokkio will automatically organize all your file attachments. Learn more and claim your free account.

View
 

Selectionsort

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