Linia 1. from random import randint przecinek choice. Linia 2. import matplotlib kropka pyplot as plt. Linia 4. def sortowanie podkreślnik poz podkreślnik slow podkreślnik wizualizacja otwórz nawias okrągły lista podkreślnik slow zamknij nawias okrągły dwukropek. Linia 6. def kubelki podkreślnik iteracje otwórz nawias okrągły lista zamknij nawias okrągły dwukropek. Linia 7. kub znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 8. dl znak równości 0. Linia 9. for w in lista dwukropek. Linia 10. if len otwórz nawias okrągły w zamknij nawias okrągły zamknij nawias ostrokątny dl dwukropek. Linia 11. dl znak równości len otwórz nawias okrągły w zamknij nawias okrągły. Linia 12. for l in w dwukropek. Linia 13. if not l kropka upper otwórz nawias okrągły zamknij nawias okrągły in kub dwukropek. Linia 14. kub kropka append otwórz nawias okrągły l kropka upper otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły. Linia 15. return otwórz nawias okrągły sorted otwórz nawias okrągły kub zamknij nawias okrągły przecinek dl zamknij nawias okrągły. Linia 17. def sortuj otwórz nawias okrągły lista przecinek pozycja przecinek kb zamknij nawias okrągły dwukropek. Linia 18. oper znak równości 0. Linia 19. l znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 20. kubelki znak równości otwórz nawias klamrowy p dwukropek otwórz nawias kwadratowy zamknij nawias kwadratowy for p in kb zamknij nawias klamrowy. Linia 21. for w in lista dwukropek. Linia 22. oper plus znak równości 1. Linia 23. if len otwórz nawias okrągły w zamknij nawias okrągły otwórz nawias ostrokątny pozycja dwukropek. Linia 24. l kropka insert otwórz nawias okrągły 0 przecinek w zamknij nawias okrągły. Linia 25. else dwukropek. Linia 26. kubelki otwórz nawias kwadratowy w otwórz nawias kwadratowy pozycja minus 1 zamknij nawias kwadratowy kropka upper otwórz nawias okrągły zamknij nawias okrągły zamknij nawias kwadratowy kropka append otwórz nawias okrągły w zamknij nawias okrągły. Linia 27. kratka przepisanie z kubełków do listy. Linia 28. for i in kubelki dwukropek. Linia 29. if len otwórz nawias okrągły kubelki otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły zamknij nawias ostrokątny 0 dwukropek. Linia 30. l plus znak równości kubelki otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 31. oper plus znak równości 1. Linia 32. kratka zwracamy posortowane wg określonej pozycji. Linia 33. return l otwórz nawias kwadratowy dwukropek zamknij nawias kwadratowy przecinek oper. Linia 36. kb przecinek il znak równości kubelki podkreślnik iteracje otwórz nawias okrągły lista podkreślnik slow zamknij nawias okrągły. Linia 37. operacje znak równości 0. Linia 39. for i in range otwórz nawias okrągły il przecinek 0 przecinek minus 1 zamknij nawias okrągły dwukropek. Linia 40. lista podkreślnik slow przecinek op znak równości sortuj otwórz nawias okrągły lista podkreślnik slow przecinek i przecinek kb zamknij nawias okrągły. Linia 41. operacje plus znak równości op. Linia 43. return operacje. Linia 46. litery znak równości cudzysłów ABCDEFGHIJKLMNOPQRSTUVWXYZ cudzysłów. Linia 47. lista podkreślnik wejsciowa znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 48. X0 znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 49. Y0 znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 51. for i in range otwórz nawias okrągły 10 przecinek 1001 przecinek 100 zamknij nawias okrągły dwukropek. Linia 52. lista znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 53. max podkreślnik dl znak równości 0. Linia 54. for j in range otwórz nawias okrągły i zamknij nawias okrągły dwukropek. Linia 55. slowo znak równości apostrof apostrof kropka join otwórz nawias okrągły choice otwórz nawias okrągły litery zamknij nawias okrągły for podkreślnik in range otwórz nawias okrągły randint otwórz nawias okrągły 4 przecinek 40 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły. Linia 56. lista kropka append otwórz nawias okrągły slowo zamknij nawias okrągły. Linia 57. if len otwórz nawias okrągły slowo zamknij nawias okrągły zamknij nawias ostrokątny max podkreślnik dl dwukropek. Linia 58. max podkreślnik dl znak równości len otwórz nawias okrągły slowo zamknij nawias okrągły. Linia 59. lista podkreślnik wejsciowa kropka append otwórz nawias okrągły lista zamknij nawias okrągły. Linia 60. X0 kropka append otwórz nawias okrągły len otwórz nawias okrągły lista zamknij nawias okrągły zamknij nawias okrągły. Linia 64. for lista podkreślnik test in lista podkreślnik wejsciowa dwukropek. Linia 65. ile podkreślnik operacji znak równości sortowanie podkreślnik poz podkreślnik slow podkreślnik wizualizacja otwórz nawias okrągły lista podkreślnik test zamknij nawias okrągły. Linia 66. Y0 kropka append otwórz nawias okrągły ile podkreślnik operacji zamknij nawias okrągły. Linia 68. plt kropka plot otwórz nawias okrągły X0 przecinek Y0 przecinek label znak równości cudzysłów Liczba operacji sortowania cudzysłów zamknij nawias okrągły. Linia 69. plt kropka xlabel otwórz nawias okrągły cudzysłów Liczba słów do sortowania cudzysłów zamknij nawias okrągły. Linia 70. plt kropka ylabel otwórz nawias okrągły cudzysłów Liczba przeprowadzonych operacji cudzysłów zamknij nawias okrągły. Linia 71. plt kropka legend otwórz nawias okrągły zamknij nawias okrągły. Linia 72. plt kropka grid otwórz nawias okrągły True zamknij nawias okrągły. Linia 73. plt kropka show otwórz nawias okrągły zamknij nawias okrągły.

from random import randint, choice
import matplotlib.pyplot as plt

def sortowanie_poz_slow_wizualizacja(lista_slow):

    def kubelki_iteracje(lista):
        kub = []
        dl = 0
        for w in lista:
            if len(w) > dl:
                dl = len(w)
            for l in w:
                if not l.upper() in kub:
                    kub.append(l.upper())
        return (sorted(kub), dl)

    def sortuj(lista, pozycja, kb):
        oper = 0
        l = []
        kubelki = { p : [] for p in kb}
        for w in lista:
            oper += 1
            if len(w) < pozycja:
                l.insert(0, w)
            else:
                kubelki[w[pozycja-1].upper()].append(w)
        # przepisanie z kubełków do listy
        for i in kubelki:
            if len(kubelki[i]) > 0:
                l += kubelki[i]
                oper += 1
        # zwracamy posortowane wg określonej pozycji
        return l[:], oper


    kb, il = kubelki_iteracje(lista_slow)
    operacje = 0 

    for i in range(il, 0, -1):
        lista_slow, op = sortuj(lista_slow, i, kb)
        operacje += op
        
    return operacje


litery = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
lista_wejsciowa = []
X0 = []
Y0 = []

for i in range(10, 1001, 100):
    lista = []
    max_dl = 0
    for j in range(i):
        slowo = ''.join(choice(litery) for _ in range(randint(4,40)))
        lista.append(slowo)
        if len(slowo) > max_dl:
            max_dl = len(slowo)
    lista_wejsciowa.append(lista)
    X0.append(len(lista))

    

for lista_test in lista_wejsciowa:
    ile_operacji = sortowanie_poz_slow_wizualizacja(lista_test)
    Y0.append(ile_operacji)

plt.plot(X0, Y0, label="Liczba operacji sortowania")
plt.xlabel("Liczba słów do sortowania")
plt.ylabel("Liczba przeprowadzonych operacji")
plt.legend()
plt.grid(True)
plt.show()