kategorie: informatyka
Witam Państwa,
W części poniżej znajdziecie Państwo filmik ze szczegółowym wytłumaczeniem dotyczącym algorytmu sortowania przez wstawianie. Jego działania, złożoności czasowej, jak i użyteczności. Poniżej znajdą także Państwo gotowy kod do skopiowania w razie potrzeby.
Kod:
tab = [5, 8, 3, 1, 0, 9]
n = len(tab)
for i in range(1, n):
j = i - 1
porownujaca = tab[i]
while j > -1 and tab[j] > porownujaca:
tab[j + 1] = tab[j]
j -= 1
tab[j + 1] = porownujaca
for k in tab:
print(str(k), sep=" ", end=None)
Video:
Dziękuję za przeczytanie!
Czytaj dalej
