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 ...
Die Suche ergab 5 Treffer
- Montag 25. April 2011, 13:27
- Forum: Allgemeine Fragen
- Thema: Selectionsort: IndexoutofRange Error, finde den Fehler nicht
- Antworten: 8
- Zugriffe: 788
- 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 ...
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 ...
- 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 ...
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 ...
- 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 ...
,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 ...
- 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 ...
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 ...
