David Malan pokazuje, czym jest Sortowanie bąbelkowe - najpierw używając ludzi, aby wyjaśnić, dlaczego sortowanie nazywane jest właśnie „bąbelkowym”, a później w kodzie, więc nie zapomnisz o idei tego algorytmu.
Wydajność sortowania bąbelkowego w porównaniu do wyszukiwania liniowego.
Algorytm sortowania przez wybieranie… Czy jest nieco bardziej skuteczny…?
Jak poprawić algorytm sortowania bąbelkowego? Po prostu zatrzymaj się wcześniej, jeśli wszystkie elementy zostaną posortowane. David pokazuje, jak to zrobić.
Zastanawiałeś się kiedyś, jak wyglądają algorytmy sortowania podczas pracy? Dzisiaj przyjrzymy się programowi wizualizacji i porównamy te algorytmy.
Zasadniczo nowy pomysł na algorytmy: rekurencja (zwana również rekursją).
Rekurencja vs algorytmy iteratywne.
Jak użyć rekurencji, aby narysować „piramidę Mario”.
Aby zrozumieć rekurencję, musisz zrozumieć rekurencję. Co się dzieje, gdy wyszukujesz w google pojęcie “rekurencji”?
David pokazuje, jak używać rekurencji do pisania algorytmu sortowania przez scalanie.
Na końcu podsumujemy to, co wiemy o skuteczności algorytmów - sortowanie bąbelkowe, sortowanie selekcyjne i sortowanie przez scalanie. Zmierzymy je w notacjach dużego O, Omegi i Theta.
Spojrzymy na ostateczną wizualizację algorytmów sortowania z większą liczbą danych wejściowych, działających jednocześnie.
GO TO FULL VERSION