Kirjautuminen

Haku

Tehtävät

Keskustelu: Ohjelmointikysymykset: Python: Bubblesort

dakoira [01.12.2003 13:24:34]

#

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?

Antti Laaksonen [01.12.2003 17:48:27]

#

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 luku

Vastaus

Aihe on jo aika vanha, joten et voi enää vastata siihen.

Tietoa sivustosta