Linia 1. def min podkreślnik max podkreślnik iter otwórz nawias okrągły tablica zamknij nawias okrągły dwukropek. Linia 2. n znak równości len otwórz nawias okrągły tablica zamknij nawias okrągły. Linia 3. porownania znak równości 0. Linia 5. kratka jeśli lista ma tylko jeden element. Linia 6. if n znak równości znak równości 1 dwukropek. Linia 7. porownania plus znak równości 1. Linia 8. return tablica otwórz nawias kwadratowy 0 zamknij nawias kwadratowy przecinek tablica otwórz nawias kwadratowy 0 zamknij nawias kwadratowy przecinek porownania. Linia 10. kratka inicjalizacja. Linia 11. if n procent 2 znak równości znak równości 0 dwukropek. Linia 12. porownania plus znak równości 1. Linia 13. if tablica otwórz nawias kwadratowy 0 zamknij nawias kwadratowy otwórz nawias ostrokątny tablica otwórz nawias kwadratowy 1 zamknij nawias kwadratowy dwukropek. Linia 14. porownania plus znak równości 1. Linia 15. minimum znak równości tablica otwórz nawias kwadratowy 0 zamknij nawias kwadratowy. Linia 16. maksimum znak równości tablica otwórz nawias kwadratowy 1 zamknij nawias kwadratowy. Linia 17. else dwukropek. Linia 18. minimum znak równości tablica otwórz nawias kwadratowy 1 zamknij nawias kwadratowy. Linia 19. maksimum znak równości tablica otwórz nawias kwadratowy 0 zamknij nawias kwadratowy. Linia 20. start znak równości 2. Linia 21. else dwukropek. Linia 22. minimum znak równości maksimum znak równości tablica otwórz nawias kwadratowy 0 zamknij nawias kwadratowy. Linia 23. start znak równości 1. Linia 25. kratka przeglądanie par. Linia 26. for i in range otwórz nawias okrągły start przecinek n przecinek 2 zamknij nawias okrągły dwukropek. Linia 27. porownania plus znak równości 1. Linia 28. if tablica otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny tablica otwórz nawias kwadratowy i plus 1 zamknij nawias kwadratowy dwukropek. Linia 29. mniejszy znak równości tablica otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 30. wiekszy znak równości tablica otwórz nawias kwadratowy i plus 1 zamknij nawias kwadratowy. Linia 31. else dwukropek. Linia 32. mniejszy znak równości tablica otwórz nawias kwadratowy i plus 1 zamknij nawias kwadratowy. Linia 33. wiekszy znak równości tablica otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 34. porownania plus znak równości 2. Linia 35. if mniejszy otwórz nawias ostrokątny minimum dwukropek. Linia 36. minimum znak równości mniejszy. Linia 37. if wiekszy zamknij nawias ostrokątny maksimum dwukropek. Linia 38. maksimum znak równości wiekszy. Linia 40. return minimum przecinek maksimum przecinek porownania. Linia 41. tablica znak równości otwórz nawias kwadratowy 1 przecinek 3 przecinek 4 przecinek 2 przecinek 55 przecinek 66 zamknij nawias kwadratowy. Linia 42. print otwórz nawias okrągły min podkreślnik max podkreślnik iter otwórz nawias okrągły tablica zamknij nawias okrągły zamknij nawias okrągły.

def min_max_iter(tablica):
    n = len(tablica)
    porownania = 0

    # jeśli lista ma tylko jeden element
    if n == 1:
        porownania += 1
        return tablica[0], tablica[0], porownania

    # inicjalizacja
    if n % 2 == 0:
        porownania += 1
        if tablica[0] < tablica[1]:
            porownania += 1
            minimum = tablica[0]
            maksimum = tablica[1]
        else:
            minimum = tablica[1]
            maksimum = tablica[0]
        start = 2
    else:
        minimum = maksimum = tablica[0]
        start = 1

    # przeglądanie par
    for i in range(start, n, 2):
        porownania += 1
        if tablica[i] < tablica[i + 1]:
            mniejszy = tablica[i]
            wiekszy = tablica[i + 1]
        else:
            mniejszy = tablica[i + 1]
            wiekszy = tablica[i]
        porownania += 2
        if mniejszy < minimum:
            minimum = mniejszy
        if wiekszy > maksimum:
            maksimum = wiekszy

    return minimum, maksimum, porownania
tablica = [1, 3, 4, 2, 55, 66]
print(min_max_iter(tablica))

Linia 1. def min podkreślnik max podkreślnik dziel otwórz nawias okrągły tablica przecinek lewy przecinek prawy zamknij nawias okrągły dwukropek. Linia 2. kratka jeden element. Linia 3. if lewy znak równości znak równości prawy dwukropek. Linia 4. return tablica otwórz nawias kwadratowy lewy zamknij nawias kwadratowy przecinek tablica otwórz nawias kwadratowy lewy zamknij nawias kwadratowy przecinek 0. Linia 6. kratka dwa elementy. Linia 7. if prawy znak równości znak równości lewy plus 1 dwukropek. Linia 8. if tablica otwórz nawias kwadratowy lewy zamknij nawias kwadratowy otwórz nawias ostrokątny tablica otwórz nawias kwadratowy prawy zamknij nawias kwadratowy dwukropek. Linia 9. return tablica otwórz nawias kwadratowy lewy zamknij nawias kwadratowy przecinek tablica otwórz nawias kwadratowy prawy zamknij nawias kwadratowy przecinek 1 kratka jedno porównanie min i max razem. Linia 10. else dwukropek. Linia 11. return tablica otwórz nawias kwadratowy prawy zamknij nawias kwadratowy przecinek tablica otwórz nawias kwadratowy lewy zamknij nawias kwadratowy przecinek 1. Linia 13. kratka więcej elementów – dzielimy problem. Linia 14. srodek znak równości otwórz nawias okrągły lewy plus prawy zamknij nawias okrągły prawy ukośnik prawy ukośnik 2. Linia 15. min podkreślnik l przecinek max podkreślnik l przecinek por podkreślnik l znak równości min podkreślnik max podkreślnik dziel otwórz nawias okrągły tablica przecinek lewy przecinek srodek zamknij nawias okrągły. Linia 16. min podkreślnik p przecinek max podkreślnik p przecinek por podkreślnik p znak równości min podkreślnik max podkreślnik dziel otwórz nawias okrągły tablica przecinek srodek plus 1 przecinek prawy zamknij nawias okrągły. Linia 18. kratka łączymy wyniki – wykonujemy dwa porównania. Linia 19. min podkreślnik final znak równości min otwórz nawias okrągły min podkreślnik l przecinek min podkreślnik p zamknij nawias okrągły. Linia 20. max podkreślnik final znak równości max otwórz nawias okrągły max podkreślnik l przecinek max podkreślnik p zamknij nawias okrągły. Linia 21. por podkreślnik total znak równości por podkreślnik l plus por podkreślnik p plus 2 kratka jedno porównanie dla min przecinek jedno dla max. Linia 23. return min podkreślnik final przecinek max podkreślnik final przecinek por podkreślnik total. Linia 26. kratka znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości. Linia 27. kratka TEST. Linia 28. kratka znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości znak równości. Linia 30. dane znak równości otwórz nawias kwadratowy 1 przecinek 3 przecinek 4 przecinek 2 przecinek 55 przecinek 66 zamknij nawias kwadratowy. Linia 31. minimum przecinek maksimum przecinek porownania znak równości min podkreślnik max podkreślnik dziel otwórz nawias okrągły dane przecinek 0 przecinek len otwórz nawias okrągły dane zamknij nawias okrągły minus 1 zamknij nawias okrągły. Linia 32. print otwórz nawias okrągły cudzysłów Minimum dwukropek cudzysłów przecinek minimum zamknij nawias okrągły. Linia 33. print otwórz nawias okrągły cudzysłów Maksimum dwukropek cudzysłów przecinek maksimum zamknij nawias okrągły. Linia 34. print otwórz nawias okrągły cudzysłów Liczba porównań dwukropek cudzysłów przecinek porownania zamknij nawias okrągły.

def min_max_dziel(tablica, lewy, prawy):
    # jeden element
    if lewy == prawy:
        return tablica[lewy], tablica[lewy], 0

    # dwa elementy
    if prawy == lewy + 1:
        if tablica[lewy] < tablica[prawy]:
            return tablica[lewy], tablica[prawy], 1  # jedno porównanie min i max razem
        else:
            return tablica[prawy], tablica[lewy], 1

    # więcej elementów – dzielimy problem
    srodek = (lewy + prawy) // 2
    min_l, max_l, por_l = min_max_dziel(tablica, lewy, srodek)
    min_p, max_p, por_p = min_max_dziel(tablica, srodek + 1, prawy)

    # łączymy wyniki – wykonujemy dwa porównania
    min_final = min(min_l, min_p)
    max_final = max(max_l, max_p)
    por_total = por_l + por_p + 2  # jedno porównanie dla min, jedno dla max

    return min_final, max_final, por_total


# ======================
# TEST
# ======================

dane = [1, 3, 4, 2, 55, 66]
minimum, maksimum, porownania = min_max_dziel(dane, 0, len(dane)-1)
print("Minimum:", minimum)
print("Maksimum:", maksimum)
print("Liczba porównań:", porownania)