Minimum kiválasztás

Beküldte pzoli - 2011, május 23 - 5:59du

Egy változóval több elemből áll, mint a közvetlen kiválasztású algoritmus, de kevesebb csere történik a ciklusmagban, így gyorsabb.

Legyen az adat.csv fájl tartalma az alábbi:

1,5,65,13,46,36,23,76,87,99,27,49,32,95,48,33,66,45,88,11
#!/user/bin/python
import sys
#adatok felolvasása
fp = open("adat.csv")
s1 = fp.readline()
fp.close();
tomb = s1.split(",")
#tömbelemek számmá alakítása
for i in range(len(tomb)):
    tomb[i]=int(tomb[i])
#rendezés
for x in range(len(tomb)-1):
    sorszam=x
    ertek=tomb[x]
    for y in range(x+1,len(tomb)):
        if (ertek>tomb[y]):
            ertek=tomb[y]
            sorszam=y
    tomb[sorszam]=tomb[x]
    tomb[x]=ertek
print tomb

A program futtatásának eredménye

$ python dsort.py
[1, 5, 11, 13, 23, 27, 32, 33, 36, 45, 46, 48, 49, 65, 66, 76, 87, 88, 95, 99]