Sortowanie przez wybieranie krok po kroku

Sortowanie przez wybieranie - Algorytmy z podstawy programowej (Python)

**Sortowanie przez wybieranie** dzieli listę na część posortowaną (z lewej) i nieposortowaną. W każdym przebiegu znajduje **najmniejszy** element części nieposortowanej i zamienia go z pierwszym jej elementem. Po przebiegu i posortowana część rośnie o jeden. Program wypisuje listę po każdym przebiegu. Krokuj i patrz, jak zmienna `min_i` wędruje po liście.

dane = [29, 10, 14, 37, 13]
n = len(dane)
for i in range(n - 1):
    min_i = i
    for j in range(i + 1, n):
        if dane[j] < dane[min_i]:
            min_i = j
    dane[i], dane[min_i] = dane[min_i], dane[i]
    print("przebieg", i + 1, dane)

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

Wszystkie lekcje kursu Algorytmy z podstawy programowej·Zaloguj się, aby zapisać postęp na koncie.