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 - https://twitter.com/MiroslawZelent 👉 Twitter DS - https://twitter.com/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++/sortowanie-zlozonosc-algorytmow/ 📑 CODE REVIEW NA FORUM: http://bit.ly/code-reviews-odcinkow #pasjainformatyki #cplusplus #programowanie