Pomysł: wybierz najmniejszy i postaw na początku

Sortowanie przez proste wybieranie - Informatyka - klasa 8 (Python)

**Sortowanie przez wybieranie** układa listę rosnąco tak, jak układa się karty na stole: 1. znajdź najmniejszy element całej listy i zamień go z pierwszym, 2. znajdź najmniejszy wśród pozostałych (od drugiego) i zamień go z drugim, 3. i tak dalej: po każdym kroku początek listy jest już posortowany. Program wypisuje listę po każdym kroku. Część przed `|` jest już na swoim miejscu.

numbers = [29, 10, 14, 37, 13]
n = len(numbers)
for i in range(n - 1):
    smallest = i
    for j in range(i + 1, n):
        if numbers[j] < numbers[smallest]:
            smallest = j
    numbers[i], numbers[smallest] = numbers[smallest], numbers[i]
    print(numbers[:i + 1], "|", numbers[i + 1:])
print("Posortowane:", numbers)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - klasa 8·Zaloguj się, aby zapisać postęp na koncie.