Dotaz: Python - syntax error

[Igor]

Ahoj, učím se python a chtěl jsem si napsat vlastní funkci na seřazení polí. Problém je v tom, že mi to ale tady na x: while list[i] < list[i]-x hází syntax error. To nemohu od čísla na místě i odečíst x? proč? taby a mezery jsem radši zkontroloval, jsou v pořádku.

list = [1,7,21,6,8]
def serad(list):
    for i in range(1, len(list)):
        x = 1
        while list[i] < list[i]-x
            x = x+1
		list[list.index(i)], list[list.index(i-x)] = list[list.index(i-x)], list[list.index(i)]
print(list)
print(serad(list))

Díky moc, jsem bezradný.

Odpovědi

[Tarmaq]

chybi ti tam dvojtecka na konci radku

[Igor]

Díky, teď mi to ale pro změnu háže ValueError: 0 is not in list, že by chyba v algoritmu?

[Tarmaq]

ano, cely ten algoritmus mas nejak spatne. O co ma jit? Neco na zpusob bublinkoveho trideni?

[Tarmaq]

pokud ma jit o bubble sort, mohlo by to vypadat nejak takhle:

def serad(list):
    n = len(list)
    while True:
        swapped = False
        for i in range(1, n):
            if list[i-1] > list[i]:
                list[i-1], list[i] = list[i], list[i-1]
                swapped = True
        n -= 1
        if not swapped:
            break;
    return list

[Igor]

Aha, díky. Ano, mělo se jedna o třídění