Informatik in-a2 2014

Selectionsort als Funktion mit Eingabeaufforderung

Hier wird das Selectionsort-Verfahren zum Sortieren einer Liste in einer Funktion durchgeführt. Dazu wird eine Funktion selectionsort() definiert, in der das Selectionsort-Verfahren durchgeführt wird. Die Funktion wird anschließend im Hauptprogramm aufgerufen und das Ergebnis ausgegeben.

Selectionsort arbeitet folgendermaßen:
Nimm das erste Element (i = 0) der unsortierten Liste und vertausche es mit dem Minimum der Liste. Dadurch ist das kleinste Element der Liste das erste Element. Dieses Element stellt dann das erste Element der sortierten Liste (Bereich) dar.
Nimm das zweite Element (i = 1) der unsortierten Liste und vertausche es mit dem Minimum der restlichen unsortierten Liste. Dieses Element ist dann das zweite Element der sortierten Liste (Bereich).
Nimm das dritte Element (i = 2) der Liste ...
Am Ende ist die Liste dann aufsteigend sortiert.

Neu ist heute der Tausch von zwei Elemnten einer Liste:

Beispielcode:

#! /usr/bin/python
###Beispiel einer Funktion in Python
###Selectionsort 
def selectionsort(liste):

  #fuer alle Elemente der Liste mit dem Index i
  for i in range(len(liste) -1):

    #fuer alle Elemente der unsortierten Liste mit dem Index j
    for j in range(i, len(liste)):

      #wenn das i-te Element größer ist als das j-te Element
      if liste[i] > liste[j]:
      
	 #vertausche die beiden verglichenen Elemente
	 liste[i],liste[j] = liste[j],liste[i]
	 
  #gebe die sortierte Liste aus
  print(liste)


###Hauptprogramm
liste = input("Gib eine unsortierte Liste ein: ")
selectionsort(liste)