Kurs C++ odc. 14: Sortowanie. Złożoność algorytmów

Jeżeli masz ochotę zobaczyć więcej naszych filmów, podcastów i artykułów w coraz lepszej jakości, to zachęcamy do pozostawienia subskrypcji, a także do odwiedzenia prowadzonych przez nas witryn oraz do polubienia fanpage'u Pasji informatyki na Facebooku.

🔔 Subskrybuj - http://bit.ly/pasja-sub

Jeśli masz ochotę wesprzeć to co robimy, to możesz:

🖐 Zostać Patronem - https://patronite.pl/pasja-informatyki
☕️ Ufundować nam wirtualną kawę - https://buycoffee.to/pasja-informatyki

👉 Fanpage na Facebooku - http://bit.ly/pasja-fb
👉 Profil Patronite - https://patronite.pl/pasja-informatyki
👉 Lista Patronów - http://pasja-informatyki.pl/patroni
👉 Donacje na blogu - http://miroslawzelent.pl/donate
👉 Harmonogram publikacji - http://bit.ly/pasja-harmonogram
👉 Kontakt z nami - http://pasja-informatyki.pl/kontakt/
👉 Współpraca reklamowa - http://bit.ly/pasja-wspolpraca
👉 Kursy video dla technikum - http://pasja-informatyki.pl
👉 Blog informatyczny - http://miroslawzelent.pl
👉 Trenażer egzaminacyjny - http://egzamin-informatyk.pl
👉 Egzamin-E13.pl - http://egzamin-e13.pl
👉 Forum dyskusyjne - https://forum.pasja-informatyki.pl/
👉 Witryna podcastowa - http://podcast.pasja-informatyki.pl/
👉 Twitter MZ -   / miroslawzelent  
👉 Twitter DS -   / stelmach_damian  

Sortowanie danych - jakże często potrzebujemy dokonać tej operacji w różnych aplikacjach; przykłady można by mnożyć w nieskończoność. My, póki co znamy algorytm wyznaczania największej liczby, no ale to nie jest to samo co sortowanie. W sortowaniu trzeba ułożyć np. liczby w tablicy rosnąco, co oznacza, że nie wystarczy wyciągnąć najmniejszej liczby z podanych - nie, my musimy ułożyć każdą z nich na odpowiednim miejscu.

Oczywiście ludzie zajmują się sortowaniem danych nie od dzisiaj - i dlatego posłużymy się znanymi algorytmami, choć oczywiście wyjaśnimy je bardzo szczegółowo. Wybrałem dwa algorytmy - jeden nazywa się sortowaniem bąbelkowym (z ang. bubble sort), a drugi nazywa się sortowaniem szybkim (quicksort).

Metoda bąbelkowa jest bardzo intuicyjna, ale niestety także bardzo wolna. Z kolei sortowanie szybkie to już ekstraklasa wśród algorytmów sortowania - jest piekielnie szybki i sprytnie pomyślany. A jedyna różnica pomiędzy nimi to pomysł na jaki wpadli programiści. Dlatego będzie to ciekawe porównanie, m.in zmierzymy tym algorytmom czas i pozwolimy się im ze sobą pościgać w sortowaniu dokładnie tych samych tablic. A na koniec powiemy o złożoności czasowej algorytmów i tzw. notacji dużego O.

🕐 TIMESTAMPS (CHWILE CZASOWE):

00:00 Wstęp
02:20 Sortowanie danych
04:08 Sortowanie bąbelkowe
09:38 Zastosowanie bufora
11:17 Pisanie sortującego algorytmu bąbelkowego
20:30 Szybkość sortowania bąbelkowego
21:40 Sortowanie quicksort
24:50 Algorytm partycjonujący
28:50 Pisanie sortującego algorytmu quicksort
32:07 Porównanie szybkości obu algorytmów
34:26 Efektywność algorytmu
36:57 Mierzenie zdolności algorytmów
44:09 Zadanie domowe

💾 POBIERZ PLIKI Z ODCINKA:

http://miroslawzelent.pl/kurs-c++/sor...

📑 CODE REVIEW NA FORUM:

http://bit.ly/code-reviews-odcinkow

#pasjainformatyki #cplusplus #programowanie