Kirjautuminen
Tehtävät
Kilpailu
4. kierros:
7.11. klo 18 – 9.11. klo 23
pitäisi saada python ohjelmassa bubblesortti sorttaamaan numeroita jäerjestyksessä pienimmästä suurimpaan.
def bubblesort(array):
for i in range(len(array)-1, 0, -1):
for j in range(i):
if array[j] > array[j+1]:
array[j], array, array[j+1] = array[j+1],tuommoinen koodi nyt sitten on.
ymmärtääkseni koodi on oikein mutta millä komennolla bubblesortti kutsutaan ohjelmaan?
Tässä on toimiva kuplalajittelufunktio. Jos vertailu olisi >, järjestettäisiin luvut suurimmasta pienimpään.
#kuplalajittelu pienimmästä suurimpaan
def klps(lista):
for i in range(0, len(lista)):
for j in range(i, len(lista)):
if lista[i] < lista[j]:
lista[i], lista[j] = lista[j], lista[i]
return lista
#luodaan lista ja järjestetään se pienimmästä suurimpaan
luvut = [9, 5, 3, 7, 5, 8, 1]
luvut = klps(luvut)
#tulostetaan luvut
for luku in luvut:
print lukuAihe on jo aika vanha, joten et voi enää vastata siihen.