Sorterings algortim, nån som vet?

Permalänk

Sorterings algortim, nån som vet?

Hejsan!
Håller på med webbkurs i programmering i python och har in lyckats knäcka denna fråga, kanske nån som kan hjälpa?
Vad är detta för sorteringsalgoritm.

def sortera(lista): i = 0 while i<len(lista)-1: j = i+1 k = i while j<len(lista): if lista[k]>lista[j]: k = j j += 1 lista[k],lista[i] = lista[i],lista[k] i += 1 return lista

Tackar i förhand

Permalänk
Medlem

Du borde fixa indenteringen. Lägg koden i ett kod-block. Exempel:
[ CODE] din kod här [/ CODE]
ta bort mellanslagen i taggarna.

Detta är särskilt viktigt eftersom det är Python som är beroende av indenteringen. Koden du visar är tvetydig och går att tolka på flera sätt.

Permalänk
Medlem

Är inte så insatt i python kod så förstår inte riktigt var brytningarna går men kan inte tro att det är något annat än bubblesort.

Tycker dock inte du ska fråga här vad det är. Försök att förstå själv.

Permalänk

Tror att jag har vet vad det är, kanske nån som kan bekräfta.
Tydligen om jag har förstått rätt är det Urvalssortering (selection sort). Rätta mig om jag har fel

Permalänk
Medlem

Enligt policy kan jag inte ge dig svaret, men om du kan tolka koden borde du kan läsa ut vilken algoritm det är utifrån animationerna:
http://www.sorting-algorithms.com/

Visa signatur

data, representation av värden, text etc. lämpad för överföring, tolkning eller bearbetning av människor eller maskiner.
dator, digital automatisk beräkningsmaskin som styrs av ett i dess minne lagrat program.

Permalänk
Medlem

Ser ut som selection sort.

Visa signatur

OS: Win7 x64, GPU: Geforce Gigabyte GTX580 SOC
CPU: Intel i5 2500k (4.5gHz), MB: Asus P8P65 PRO Rev(3.1),
PSU: XFX 750w (modular), RAM: 2x Crosair Vengence 1600mz 4024mb
Cooling: CoolIT ECO A.L.C CPU COOLER
Chassi: Raven rv03

Permalänk

Har lyckats lösa den, det är Urvalssortering, (Selection sort).