Python - Lekcja 16 - 24.04

import random
my_list = []

for i in range(20):
    value = random.randint(1, 100)
    my_list.append(value)

# [10, 5, 8, 3, 15, 12, 17, 4, 9, 6, 19, 2, 7, 14, 16, 18, 20, 13, 11, 1]

#========================================================

def bubble_sort(arr):
    n = len(arr)
    # iterujemy przez wszystkie elementy listy
    for i in range(n):
        # ostatnie i elementów są już posortowane
        for j in range(0, n-i-1):
            # porównujemy sąsiednie elementy
            if arr[j] > arr[j+1]:
                # zamieniamy miejscami, jeśli kolejność jest nieprawidłowa
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

#========================================================

def linear_search(arr, x):
    n = len(arr)
    for i in range(n):
        if arr[i] == x:
            return i
    return -1

#========================================================

def binary_search(arr, x):
    low = 0
    high = len(arr) - 1
    mid = 0

    while low <= high:

        mid = (high + low) // 2

        if arr[mid] < x:
            low = mid + 1

        elif arr[mid] > x:
            high = mid - 1

        else:
            return mid

    return -1

#========================================================

import random

# Losowanie liczby z zakresu od 1 do 100
number = random.randint(1, 100)

# Początkowa wartość zgadywanej liczby
guess = 0

# Pętla while, która trwa, dopóki użytkownik nie zgadnie liczby
while guess != number:
    # Prośba o wprowadzenie liczby od użytkownika
    guess = int(input("Zgadnij liczbę od 1 do 100: "))

    # Porównanie liczby zgadywanej z wylosowaną i udzielenie odpowiedniej podpowiedzi
    if guess < number:
        print("Za mało!")
    elif guess > number:
        print("Za dużo!")

# Wyjście z pętli while oznacza, że użytkownik zgadł liczbę
print("Brawo, zgadłeś liczbę!")