Die Webseiten der Fachschaft Informatik am ERG Saalfeld

Selection-Sort

Selection-Sort ist "in-place" und die Anzahl der Elemente bleibt erhalten.

Beispiel:

Wir suchen in dem Feld das größte Element.

Da das größte Element an der letzten Stelle steht, betrachten wird dieses Element nicht mehr. Das nun betrachtete aktuelle Feld ist um ein Element kleiner.

Die beiden größten Elemente stehen an der richtigen Stelle. Das zu betrachtende Feld = aktuelles Feld wird wieder um ein Element kleiner.

usw.

fertig

Das Programm zum Sortieren mit Selection-Sort sieht so aus:

Programm

from random import randint

#Wir erstellen/würfeln ein Feld
feld = []
for a in range(100):
    feld.append(randint(200,500))

#Ausgabe des unsortierten Felds
for element in feld:
    print(element,end = ' ')
print('\n')

#wir sortieren mit Selection-Sort
anzahl = len(feld)
feldende = anzahl
for j in range(anzahl):
    max = -100000
    stelle = -1
    feldende = feldende - 1

    #Wir suchen in dem Feld von feld[0] bis feld[feldende] die groesste Zahl
    for i in range (feldende+1):
        if feld[i]>max:
            max = feld[i]
            stelle = i

    #Wir tauschen das groesste Element mit dem Element an der letzen Stelle
    help = feld[feldende]
    feld[feldende] = max
    feld[stelle] = help

#Ausgabe des sortierten Felds
for element in feld:
    print(element, end = ' ')

Der Aufruf sah bei mir so aus:

Aufgaben

1. Bringen Sie das Programm zum Laufen.
2. Kommentieren Sie die Zeilen 16 bis 30.
3. Ändern Sie das Programm so, dass die Anzahl der Elemente als Parameter übergeben wird.
4. Ändern Sie das Programm so, dass die gewürfelten Zahlen zwischen 100 und 700 liegen.

Weblinks

1. Wikipedia: Selectionsort

zurück