Algorithmen - Sortierverfahren - SelectionSort

 InsertionSort  BubbleSort SelectionSort QuickSort

Sucht das kleinste Element im Array und tauscht es mit dem Ersten aus. Sucht in den verbleibenden Elementen erneut das kleinste Element und tauscht es mit dem zweiten Element aus. Wiederholt das Verfahren so lange, bis das gesamte Array abgearbeitet und damit sortiert ist.


 Aufgabe:
Bei jedem Durchlauf der Schleife entsteht eine neue Reihenfolge der Elemente im Array, bis schließlich alle Elemente sortiert sind. Bestimme die Elementreihenfolge nach jedem Durchlauf.
 
Pseudo-Code:
for(i=1 to length(F)-1)
  min = i
  j = i + 1
  while(j < length(F))
    if(F[j] < min)
      min = F[j]
    j = j + 1
  if(i != min)
    swap(F[i],F[min])

  

 

Download
Nutzen Sie die Sortieralgorithmen-Übungsgeneratoren offline
oder bauen Sie diese in Ihre Schulungsunterlagen ein: sort.zip (10 KB)

***

©2004 WW-Anwendungsentwicklung