Sortowanie szybkie [Python] odc. 27 z serii podstaw Pythona
Вставка
- Опубліковано 9 вер 2024
- W tym odcinku omawia algorytm sortowania szybkiego i przykładową implementacje w Pythonie.
Algorytm sortowana szybkiego opiera się na strategii dziel i zwyciężaj.
W pierwszym kroku wybieramy element rozdzielający zwany piwotem. Dzielimy listę na dwie części, do pierwszej trafiają wszystkie elementy mniejsze od wybranego piwotu, a do drugiej większe (ewentualnie odwrotnie dla szyku malejącego). Po pierwszej iteracji jesteśmy pewni, że piwot znajduje się na właściwej pozycji. Nie wiemy jednak nic o porządku w powstałych dwóch częściach listy. Dla obu powstałych części listy ponownie wykonujemy tą samą operację. Kończymy rekurencję, gdy dojdziemy do list jednoelementowych. Lista jednoelementowa jest już posortowana.
Złożoność czasowa algorytmu sortowania szybkie to O(nlogn).
Kod:
github.com/dje...
Bardzo przydatny poradnik. 👍
Dziękuję ❤
mega fajne
w kodzie jest błąd: dla funkcji sortowanie_szybkie2 w return powinno być sortowanie_szybkie2 a nie sortowanie_szybkie
Dziękuję.
@@AdamDjellouli To ja dziękuję:)