Die Suche ergab 5 Treffer

von Pierce
Montag 25. April 2011, 13:27
Forum: Allgemeine Fragen
Thema: Selectionsort: IndexoutofRange Error, finde den Fehler nicht
Antworten: 8
Zugriffe: 788

Re: Selectionsort: IndexoutofRange Error, finde den Fehler n

Ok danke,

ich weiß das man ihn in-place implementieren kann und dass die übergebene Liste zerstört wird, was nicht so schön ist.
Allerdings habe ich nicht vor den Algorithmus zu verwenden, sondern ich habs aufgrund Übungszwecke programmiert .
Ich werde versuchen ihn noch als in-place-Algorithmus zu ...
von Pierce
Sonntag 24. April 2011, 23:16
Forum: Allgemeine Fragen
Thema: Selectionsort: IndexoutofRange Error, finde den Fehler nicht
Antworten: 8
Zugriffe: 788

Re: Selectionsort: IndexoutofRange Error, finde den Fehler n

upps,stimmt schnell raus damit, danke,

def selectionsort(array): #unsortierte Liste als Parameter

sortedlist = [] #diese Liste soll nachher sortiert sei

while array: #solange unsortierte Liste nicht leer ist
minimum = array[0]
min_index = 0
for i in xrange(0, len(array)): #in dieser ...
von Pierce
Sonntag 24. April 2011, 21:41
Forum: Allgemeine Fragen
Thema: Selectionsort: IndexoutofRange Error, finde den Fehler nicht
Antworten: 8
Zugriffe: 788

Re: Selectionsort: IndexoutofRange Error, finde den Fehler n

So hab mir jetzt die Zeit genommen, dass ganze wieder zu überarbeiten

def selectionsort(array): #unsortierte Liste als Parameter
if len(array) == 0:
return array

minimum = array[0] #initialisierung des kleinsten Werts
sortedlist = [] #diese Liste soll nachher sortiert sein
min_index = 0 ...
von Pierce
Samstag 23. April 2011, 13:36
Forum: Allgemeine Fragen
Thema: Selectionsort: IndexoutofRange Error, finde den Fehler nicht
Antworten: 8
Zugriffe: 788

Re: Selectionsort: IndexoutofRange Error, finde den Fehler n

Ok, danke ich habe das Problem mit einem und null Elemente durch eine if-Abfrage vor der Schleife gelöst,
,denke aber das der Code insgesamt noch eleganter zu lösen ist:

def selectionsort(list): #unsortierte Liste als Parameter
if len(list) == 0 or len(list) == 1:
return list

min = list[0 ...
von Pierce
Freitag 22. April 2011, 13:44
Forum: Allgemeine Fragen
Thema: Selectionsort: IndexoutofRange Error, finde den Fehler nicht
Antworten: 8
Zugriffe: 788

Selectionsort: IndexoutofRange Error, finde den Fehler nicht

Hey,
erstmal begrüße ich alle Mitglieder des Forums und hoffe das ihr mir ein wenig helfen könnt :) ,

ich habe versucht selectionsort in Python zu implementieren, allerdings hab ich nen Fehler
eingebaut, den ich nicht finde. Ich weiß dass man den Algorithmus mit nur einer Liste implementieren ...