Közvetlen kiválasztás

Beküldte pzoli - 2011, május 23 - 6:00du

Minden menetben igen sok csere történik, ezért ez a legköltségesebb módszer.

Az adat.csv legyen a következő:

1,5,65,13,46,36,23,76,87,99,27,49,32,95,48,33,66,45,88,11

A dsort.py tartalma pedig a következő:

#!/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(0,len(tomb)):
    tomb[i]=int(tomb[i])
#rendezés
for x in range(0,len(tomb)-1):
    for y in range(x+1,len(tomb)):
        if (tomb[y]<tomb[x]):
            seged=tomb[y]
            tomb[y]=tomb[x]
            tomb[x]=seged
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]