Kurs C++ odc. 14: Sortowanie. Złożoność algorytmów
Рет қаралды 402,399
Күн бұрын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 - bit.ly/pasja-sub
Jeśli masz ochotę wesprzeć to co robimy, to możesz:
🖐 Zostać Patronem - patronite.pl/pasja-informatyki
☕️ Ufundować nam wirtualną kawę - buycoffee.to/pasja-informatyki
👉 Fanpage na Facebooku - bit.ly/pasja-fb
👉 Profil Patronite - patronite.pl/pasja-informatyki
👉 Lista Patronów - pasja-informatyki.pl/patroni
👉 Donacje na blogu - miroslawzelent.pl/donate
👉 Harmonogram publikacji - bit.ly/pasja-harmonogram
👉 Kontakt z nami - pasja-informatyki.pl/kontakt/
👉 Współpraca reklamowa - bit.ly/pasja-wspolpraca
👉 Kursy video dla technikum - pasja-informatyki.pl
👉 Blog informatyczny - miroslawzelent.pl
👉 Trenażer egzaminacyjny - egzamin-informatyk.pl
👉 Egzamin-E13.pl - egzamin-e13.pl
👉 Forum dyskusyjne - forum.pasja-informatyki.pl/
👉 Witryna podcastowa - 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:
miroslawzelent.pl/kurs-c++/sor...
📑 CODE REVIEW NA FORUM:
bit.ly/code-reviews-odcinkow
#pasjainformatyki #cplusplus #programowanie
@Qizot 8 жыл бұрын
Panie Mirosławie, zabieranie przez Pana naszego wolnego czasu to czysta przyjemność :)
@rybakification 8 жыл бұрын
Jak ja nienawidzę tego uczucia, kiedy po wytłumaczeniu Mirosława wszystko pięknie rozumiem, a potem przychodzi pora na pisanie kodu i mózg nie ogarnia. Tak jak w odcinku ze SPOJ'em. Wszystko spoko niby rozumiem (pełne zadowolenie), odpalam pierwsze lepsze zadanie z łatwych i.. koniec. To weryfikuje zdolność abstrakcyjnego myślenia i wiedzę matematyczną (u mnie oczywiście braki). Jeszcze długa droga przede mną. Albo wybranie innej ;)
@Edziun7 8 жыл бұрын
U mnie jest taka sama sytuacja :/
@Loleexer 8 жыл бұрын
To jest właśnie matematyka. Mając gotowy wzór wszystko rozumiemy, jednak ciężko jest nam dojść do niego samemu.
@przemysawrajn4970 7 жыл бұрын
Mam dosłownie to samo. Zastanawiam się w takich momentach, czy nie wrócić do poprzednich tematów, czy odcinków i przyswajać wiedze tak długo, aż nie zapamiętam i nie zrozumiem danego pojęcia/tematu/zagadnienia. Choć mam pewne wątpliwości ku temu, bo boje się, że brak poznawania nowych rzeczy zabije we mnie, stopniowo, powoli, chęć dalszej nauki.
@tomaszwieckowski5553 7 жыл бұрын
Rada: Rozpoczynając przygodę ze Spojem, skorzystajcie z sortowania zadań łatwych. Nie sortujcie ich jednak przez ten wskaźnik "zaakceptowano" (który zdaje się oznacza ile (procentowo) zaakceptowani nadsyłanych rozwiązań), lecz przez wskaźnik "osób" ( który oznacza, jak sądzę, ilość osób, które nad danym zadaniem pracowały). Pierwsze 3 zadania z wskaźnika "zaakceptowano" są naprawdę trudne, jak posortujecie przez "osób" to 21 zadań od góry można wykonać przy pewnym wysiłku, ale bez większych problemów :) Powodzenia!
@tomaszbieniek3774 7 жыл бұрын
Spoj jest słaby, umiem programować już obiektowo w C++ a nie zalicza mi najłatwiejszych zadań bo coś zawsze nie pasuje. Zaznaczam, że program zwraca poprawną wartość i jest ściśnięty jak tylko się da.
@wojciechbelka271 8 жыл бұрын
geniusz... potrafi utrzymać uwagę przez 45min, mówi jasno, zaciekawia... geniusz
@Esteban3999 7 жыл бұрын
i jeszcze raz GENIUSZ :)
@jakseluz 6 жыл бұрын
Podobno nauczyciel NIE JEST W STANIE utrzymać CIĄGŁEJ uwagi ucznia przez więcej niż 20 minut... Tu raczej wyjątek :)
@rafal9ck817 6 жыл бұрын
u mnie to nauczyciel nie umie mojej uwagi skupić przez 2 minuty.
@fluffynexo 4 жыл бұрын
po trzech latach- nadal geniusz :D edit: a wlasciwie- po pieciu :D
@bedix1936 4 жыл бұрын
@@fluffynexo już 6
@kap138 4 жыл бұрын
po 6 latach dalej lepszy niż niejeden współczesny kurs
@ArctickPL 7 жыл бұрын
niech ten pierwszy rzuci kamieniem kto się nie wkur*** nad niedziałającym programem, który robił ogrom czasu :D
@gadziapieczeci4773 3 жыл бұрын
rzut kamieniem
@kamiljan1131 3 жыл бұрын
rzut kamieniołomem
@AdAMAdam-fb2np 3 жыл бұрын
Ja będąc zaspany lekko już dopiero się zooretowałem że jest rekurencyjne. :-:
@Ev3r0x 3 жыл бұрын
wtedy odpalasz debugger i szukasz błędów
@bartoss92 9 жыл бұрын
Odcinek super, ale brakowało mi szczegółowego objaśnienia kodu funkcji sortowania quicksort, gdyż sprawiło mi to niemały problem :)
@rafal9ck817 6 жыл бұрын
ja to samo :C
@maciejkobiela8129 5 жыл бұрын
To samo
@pankulomb4267 8 жыл бұрын
Dla potomnych: quicksort zaczyna się w 21 minucie
@OPbaiterOP Жыл бұрын
Niestety po 7 latach twój komentarz nie jest użyteczny bo YT wprowadził oznaczanie fragmentów filmu :(
@dead_shock3442 6 ай бұрын
@@OPbaiterOP ale przez 7 lat był bardzo użyteczny
@Reggievko 27 күн бұрын
@zakensik 2 жыл бұрын
Cóż mogę powiedzieć, Wykład na studiach 2h przedstawiony w niespełna 45 minut. Przekaz...ehhh...bezcenny. Dziękuję.
@p4chw1n 10 жыл бұрын
Świetny kurs! Pomimo tego, że nie jestem bezpośrednio zainteresowany nauką cpp i uczę się innych rzeczy, każdy odcinek dosłownie "wbija" dużą dawkę wiedzy do głowy. Jednym zdaniem: kurs uczy programować, a c++ jest tutaj tylko narzędziem. Już nie mówiąc o budowie komputera i oprogramowania, matematyce i sztuce motywacji samego siebie etc etc. Jedna z najlepszych serii jakie widziałem na yt. Oby tak dalej! Dzię-ku-je-my! :)
@pawezysk3404 10 жыл бұрын
Choć lekcja była wyczerpująca, w celu lepszego zapamiętania polecam poniższy filmik :) Quick-sort with Hungarian (Küküllőmenti legényes) folk dance
@ivanduke2721 4 жыл бұрын
albo po 6 latach ;)
@krzysztofjuszczak906 4 жыл бұрын
@@ivanduke2721 już tak :D
@aleksanderjucewicz936 4 жыл бұрын
Albo po 20. Pozdrawiam ludzi w 2035r.
@K886_ 4 жыл бұрын
@@kamilwiackiewicz5841 o 2 dni temu ;p
@toja2891 11 ай бұрын
9 lat minęło
@albmt 9 жыл бұрын
pisze 14 latek, który nie zaczął od c++ a od php (w którym radzi sobie świetnie, frameworki, api etcetc). uwielbiam Twój kurs, takie rzeczy jak wskaźniki były dla mnie obce, ale je wytłumaczyłeś, akurat rekurencję znam z pehapa i nie miałem z nią problemów. w tym odcinku te sortowania na prawdę wzbogaciły moją wiedzę, a to, że wspomniałeś o Big-O mnie kompletnie zszokowało, dziękuję!
@lll333000111 10 жыл бұрын
Bardzo dobre kursy. Dotychczasowo znałem PHP i doszedłem do wniosku, że jest to bardzo podobne. W zasadzie to jest to samo. Po obejrzeniu 14 odcinków tego kursu stwierdzam: O wszystkim tym wiedziałem, ale nie wiedziałem jak to wszystko się nazywa i jak to wszystko działa. A tego właśnie najbardziej mi brakowało we wszystkich innych kursach, w których słyszało się tylko "wpisujemy tutaj taką komendę" i nic więcej. Co mi z tego że znam polecenie czy wiem jaki będzie tego efekt. I właśnie dlatego moim zdaniem ten kurs jest jednym z najlepszych, a w zasadzie najlepszym który znam.
@bialcus69 10 жыл бұрын
Cały kurs C++ oraz obiektowy jest niemal tak wciągający jak Gra o Tron ! God, I need help... ! CHCEMY WIĘCEJ!!!! Pozdrowionka
@ttrappix6172 4 жыл бұрын
I jak tam z programowaniem po 5 latach? :p
@arbuzioarbuzowy--397 4 жыл бұрын
@@ttrappix6172 chyba ci nie odpisze
@ttrappix6172 4 жыл бұрын
@@arbuzioarbuzowy--397 xd
@kamcio9495 3 жыл бұрын
@@ttrappix6172 sie nie dziwie magik juz po 3 latach zostal powtorzony
@AndrewBaba 9 жыл бұрын
Super wytlumaczone Mirek. Studiuje za granica i to co mowil na wykladzie o big O to byla kompletna magia. Ciebe zrozumialem po pierwszym wysluchaniu.Pozdrawiam
@kristoferus6 9 жыл бұрын
Super filmik. Dzięki wielkie za wytłumaczenie tego :)
@marekchoinski2939 7 жыл бұрын
Świetny materiał!
@Razee41 9 жыл бұрын
Genialne! Gratuluje, nawet taki osioł jak ja wszystko zrozumiał!
@godekdominik2678 4 жыл бұрын
wow, samodzielna implementacja algorytmów sortowania to dla mnie jest czarna magia :)
@hubertkaka7567 5 жыл бұрын
Pan Mirosław dał tym odcinkiem zdrowo do pieca. Moja walka trwa.
@arkaninus09 6 жыл бұрын
Sortowanie dla 400000 losowych elementów: Bubble sort: 757,115s Quick sort: 0,022s W tym przypadku quick sort okazał się ponad 34414 razy szybszy. Niesamowite ^^
@michakubica6504 9 жыл бұрын
Obejrzałem cały, bardzo dobry film. Subskrybuję, pozdrawiam.
@DiablicaNati 3 жыл бұрын
Na Windows XP 512 MB RAM 1,41 GHz Liczb losowych w tablicy: 100000 Sortowanie bąbelkowe: 245,219 s Sortowanie quicksort: 0,031 s Różnica wychodzi poza skalę XD
@redu1503 Жыл бұрын
Pamiętam tą satysfakcję kiedy kiedyś zastanawiałem się przez 2 dni jak działa algorytm generowania losowych labiryntów, i kiedy już wpadłem na pomysł przez kolejne 2 dni implementowanie go do mojej gry i nagle ni stąd ni zowąd po kilkudziesięciu godzinach harówy zadziałał poprawnie ;DDD
@garper5063 4 жыл бұрын
Szanuje za włożoną pracę i dobre wykonanie.Musze się przyznać że przez pana filmy wypełniłem 3,5/4 mojego nowego 94 stronicowego zeszytu do notatek.
@mikouserx7739 4 жыл бұрын
Super materiał, wszystko zostało bardzo dobrze i w przystępny sposób wytłumaczone. Pozdrawiam
@shikamaru4271 5 жыл бұрын
Genialnie wytłumaczone. Teraz muszę dobrze zapamiętać samą metodę, a potem implementację w C++ i będzie ok :D
@Str4czI 7 жыл бұрын
Więcej filmów c++ . Uwielbiam Pana przekaz i sposób, w jaki Pan tłumaczy :P
@pitgal 10 жыл бұрын
Świetny tutorial.. Pozdrawiam Piotrek
@jankolipinski9646 7 жыл бұрын
Super odcinek i najlepsze sa te twoje wstępy
@procesor1375 5 жыл бұрын
Super!
@adrianbiedrzycki6458 8 жыл бұрын
A tak w ogóle to najlepsze kursy programowanie jedynie za lajka jest pan mistrzem
@KrzysztofKorpik 8 жыл бұрын
+Adrian Biedrzycki Podpisuję się pod Twoimi słowami wszystkimi kończynami. Ten kurs, nie dość że darmowy, to w sumie jedyny, który na mnie zadziałał (zachęcił do podjęcia wyzwania). Dziękuję Panie Mirku za pańską pracę i wkład w edukację innych :-)
@jakseluz 6 жыл бұрын
Takich ludzi się szanuje - nie zazdroszczą wiedzy innym :)
@seba300PL 7 жыл бұрын
Czułem się jakbym miał odpalone odtwarzanie na x1.5
@marcelinarycysia7846 2 жыл бұрын
Mega odcinek
@Szmon97 5 жыл бұрын
Elegancko.
@patrykp8460 4 жыл бұрын
Najlepszy filmik jaki kiedykolwiek widzialem na YouTubie.
@Hootzis11 10 жыл бұрын
Swietne filmy :) Kontynuuj :)
@piotrkulig4284 10 жыл бұрын
Puff....Wreszcie zrozumiałem, ale zajęło mi to aż dwa dni.Wszystko było całkowicie zrozumiałe, aż do 8:43 minuty, gdy kompletnie się załamałem. Studiowałem ten algorytm chyba przez 0,5 godziny (nie wliczając czasu na powtórzenie sobie 10, 11, 5 i 13 odcinka).Na szczęście dzięki nabytej wiedzy drugi algorytm zrozumiałem jakoś dziwnie łatwo i w przyszłości raczej go będę używał częściej.Dziękuje za ten, jak i wszystkie odcinki z tej serii oraz przyznaję, że był on wyjątkowo wartościowy pod względem nabytej wiedzy.Teraz niestrudzenie czekam na nowy odcinek Obiektowego c++ i bardzo chciałbym zacząć wreszcie pisać aplikacje okienkowe :D !
@krzysztofkrupinski5709 8 жыл бұрын
Bardzo dobrze wytłumaczone. Zacna puenta pod koniec odcinka :) Pozdrawiam
@arkadiuszwojtowicz1239 7 жыл бұрын
Dzięki wielkie!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!11
@janekasdfg2 4 жыл бұрын
Małe spostrzeżenie, w tak zapisanym generatorze liczb losujemy tylko z przedziału od jeden do około 33 tysięcy.
@nieznanycookie6023 4 жыл бұрын
W kursie Jaśniewskiego jest to dobrze wytłumaczone. Sam zapisany rand losuje liczby jedynie do ok. 33 tysięcy więc zapisanie rand()%100000 + 1 nie ma sensu.
@marcinlesniewski4571 4 жыл бұрын
Elegancko
@PatrooPL 6 жыл бұрын
No, no, dobry odcinek.
@matthiasguchowski858 5 жыл бұрын
Jak zobaczyłem Max Payna poczułem się jak Neo z Matrixa w Reaktywacji podczas rozmowy z Architektem , Pan jest tym Architektem oglądam od pierwszego odcinka Pańską interpretację C++ . W Max Payna grałem pierwszy raz mając 12 lat dziś oglądam jako 28 letni facet.
@jameslewn1487 9 жыл бұрын
Życzę Ci ,żebyś mógł na tworzeniu takich materiałów dydaktycznych zarobić fortunę i zgarnąć masę radochy.
@replay_pete 2 жыл бұрын
Witam w 2021 roku. A odnośnie tego co powiedziałeś w 21:45 powiem, nie tylko tobie :)
@marvinf8128 2 жыл бұрын
Ten pan na czarno - białych zdjęciach i fragmentach filmów to aktor, reżyser i scenarzysta Sean Gullette, znany ze swojej roli w thrillerze "Pi".
@artmasterpl 5 жыл бұрын
34:27 Zlozonosc Algorytmow ;)
@Szino123 6 жыл бұрын
Dla 100000 elementow: Babelkowo: 48,288s; Quicksort: 0,014s; Przez wstawienie(zaddom): 8.188s; Sort (algorithm) wbudowane: 0.023s;
@krzysztofj5267 3 жыл бұрын
robi sie ciekawie
@ukaszkilijanski1324 4 жыл бұрын
40:54 - gdy w logarytmie w podstawie nie ma żadnej cyfry to jest to logarytm dziesiętny (inaczej także oznaczany lg), natomiast logarytm naturalny ma w podstawie ma liczbę Eulera i oznaczamy go jako ln, myślę że to jest tylko chwila nieuwagi :) Odcinek bardzo ciekawy pomimo tak długiego czasu trwania :)
@JOZA12345 8 ай бұрын
EA Sports nie wydała FIFA 24 bo Zelent zajął tą nazwę
@KoW 7 жыл бұрын
Uwaga, zadanie domowe! Jeżeli chcecie aby QuickSort, sortowało malejąco, to wystarczy zamienić te dwa znaki mniejszości: while(tablica[i]>v) i++; while(tablica[j]lewy) NOWA_NAZWA(tablica,lewy, j); if(i
@rafal9ck817 6 жыл бұрын
są build logi pokazują, że zmienna nie została zadeklarowana :P
@tomgrem5740 3 жыл бұрын
Dzieki XDDDD, mialem to samo hahaha
@footballz2393 3 жыл бұрын
Tak samo zrobiłem xdd
@godfryddolbinczykunical1571 Жыл бұрын
Też tu jesteś :). Chyba każdy uczył się od mistrza Mirosława.
@syneticbeats 5 жыл бұрын
Czapki z głów Panie Mirosławie!
@kubexelpl1314 2 жыл бұрын
Czas powrócić do cpp, przy szkole i tej ilości nauki programowanie zeszło na 2 plan ale czas powrócić:))
@Odmopek 10 жыл бұрын
Akurat oglądałem 13 odc. a tu następny ;)
@creible77 5 жыл бұрын
Co do 42:44 Jest sortowanie, które sortuje w czasie liniowym (ale tylko liczby całkowite) :D www.algorytm.org/algorytmy-sortowania/sortowanie-przez-zliczanie-countingsort.html
@mateuszkacperski1211 3 жыл бұрын
Przy sortowaniu bombelkowym 100.000 liczb wyszło: 67 sekund. Przy quicksort dla 100.000.000 liczb wyszło 25 sekund XD Jest różnica :D
@marcelinarycysia7846 2 жыл бұрын
17 lekcji na yt z Mirosławem i umiem więcej, niż na lekcjach w szkole w dodatku jest to przyjemniejsze.
@siemniak 7 жыл бұрын
nareszcie sie dowiedziałem co znaczy pivot (friends)
@stefanmajewskifacebo 10 жыл бұрын
A nie lepiej uzyc biblioteki i instrukcji sort?
@kocho4242 6 жыл бұрын
Tutaj chodzi o zrozumienie algorytmów sortujących. Dobrze używać gotowych rozwiązań, ale jeszcze lepiej rozumieć, jak one są zaimplementowane.
@ClansmanAliasTool 9 жыл бұрын
Miroslawie. Drobna poprawka radix jest szybszy (przynajmniej teoretycznie) od quicksorta. Zlozonosc jest liniowa O(n). Problem z nim jest taki, ze czasy stale zwiazane z kopiowaniem sa stosunkowo duze
@alkaratus9189 5 жыл бұрын
Mergesort jest najszybszą metodą, którą można łatwo zaimplementować, kod jest przynajmniej bardziej zrozumiały niż w przypadku Quicksorta, ma prawie taką samą złożoność czasową co Quicksort, ale ma 1 wadę, nie wiadomo czemu przy bardzo dużych tablicach, zaczyna się wieszać
@bananshot2945 Жыл бұрын
(Mój przykład, ten sam komputer) Wiedzmin 2, na naprawdę dobrym sprzęcie: (nwm jak to nazwać) ekran się buguje po 5min zielono wszędzie, KWADRATOWE RYBKI! Wiedzmin 3: 30~ klatek, ustawienia ULTRA dziala zaebiscie (ten sam silnik)
@gumiarek 8 ай бұрын
super dzięki, dodałem usprawnienie aby móc widzieć tablice przed i po sortowaniu przy małych liczbach i wyłączyłem wyświetlanie powyżej 12 liczb: #include #include #include using namespace std; int ile; clock_t start,stop; double czas; void sortowanie_babelkowe(int *tab, int n) { for(int i=1; i=1; j--) { if(tab[j]
@ryszardszwaek4166 4 жыл бұрын
tak sie wszyscy zachwycają a kod z POBIERZ PLIKI Z ODCINKA: wcale nie sortuje
@zs2309 3 жыл бұрын
30:33 Można było to zrobić wewnątrz wcześniejszej pętli
@Logarytms 10 жыл бұрын
Bardzo fajny odcinek. Nie podoba mi się jednak, nowe logo jak i szata graficzna bloga. Wcześniej to wszystko lepiej wyglądało. Dobrze, że jest Twitter :D
@michaplucinski142 2 жыл бұрын
Przy bubble sorcie z każdym kolejlnym losowaniem pominalbym te liczby, które już są na górze Z każdym wykonaniem jedna więcej
@marcinelli66 8 жыл бұрын
Witam, mam pytanie czy kojarzy ktoś algorytm sortowania na wielu listach? Google nie na ten temat nie wie, a mi to bardzo potrzebne do projektu z programowania. Pozdrawiam, a kanał najlepszy na KZfaq z programowaniem ! ;)
@tornad8063 5 жыл бұрын
Pamiętam jak tydzień temu nudziło mi się na plastyce i robiłem bublesorta pastelami
@grandpy7924 5 жыл бұрын
Ej ogólnie polecam zrobić to dekrementując za każdym razem x, nie sprawdza wtedy dobrze ułożonych danych w tablicy
@preus4 9 жыл бұрын
Quick-sort with Hungarian (Küküllőmenti legényes) folk dance :)
@krerk815 3 жыл бұрын
XDDDDDDDDD
@KasandraWredna 3 жыл бұрын
Żeby było zabawniej to filmik z tańcem quicksort trwa dłużej niż bubble :P
@9999juha 11 ай бұрын
Ja chyba padnę na tej lekcji. Dlatego że ja muszę powoli a tu są wklejane funkcje i nie wiem gdzie. Szkoda ze na końcu nie ma calego kodu pokazanego
@karoljuchta4440 7 ай бұрын
nom z fifią to pan się pomylił hehe
@kamil8263 2 жыл бұрын
jak się programuje to trzeba myśleć, więc ten drugi pomysł na algorytm sortujący jest fajny, ale tak sobie kiedyś myślałem że tego algorytmu nawet nie trzeba tworzyć, bo wystarczy stworzyć listę (wiem, że to dopiero za dwa odc), wrzucić elementy z tablicy do listy i użyć funkcji sort().
@ragnarlothbrok367 Жыл бұрын
10 lat później znowu oglądam ten filmik, bo nie pamiętam połowy tych algo -.-
@Mokakua 4 жыл бұрын
Chciałbym zapytać o sortowanie bąbelkowe. przy każdej iteracji i każemy sprawdzać wszystkie bąbelki (nawet te co "wypłynęły już na powierzchnię") przez warunek j>=1. Jeżeli zmienimy ten warunek na j>=i to zaoszczędzamy przy większych danych ponad 20% czasu. Z tym zmienionym warunkiem to już nie jest sortowanie bąbelkowe? Możemy zmienić ten warunek?
@poranagrzybobranie4393 Жыл бұрын
Lepiej zagospodarowane 45 minut niż jakakolwiek lekcja informatyki w szkole.
@blady_racing Жыл бұрын
Jeszcze rok do tej fify :D
@gretaandromica754 7 жыл бұрын
Apropo 9:30, da się zrobić to bez bufora tu jest przykład dla kogoś na żywo jak chce się pobawić i zobaczyć =) Od razu promuje golang fajny język ;) play.golang.org/p/Yt79Mkv2mS
@super69man123 10 жыл бұрын
Mógłbyś nagrać filmik o wątkach w C++ ? Dokładniej jak odbywa się wysyłanie i odbieranie danych pomiędzy wątkami?
@fsdfsfsdfdsfds779 5 ай бұрын
dwie zmienne można zamienić wartościami też tak: int x,y; x=x+y; y=x-y; x=x-y;
@damianwysocki9753 7 жыл бұрын
Musiałem rozbić ten film na trzy podejścia, bo na bieżąco notuję, piszę kod itd.
@kamelon6664 Жыл бұрын
Szkoda ze FIFY 24 juz nie bedzie xddd @Pasja Informatyki prawie jasnowidz xd
@SkrzypaczPL 10 жыл бұрын
27:37 A czy nie przesuwamy się w lewo :D?
@paulinarosada1037 2 жыл бұрын
8:54 Czy czasem w wewnętrznej pętli nie powinno być for(int j=n-1;j>=i;j--) zamiast for(int (int j=n-1;j>=1;j--) sortowanie robi niepotrzebne przebiegi ?
@mariuszkloska5060 2 жыл бұрын
Dołączam się do pytania
@Xenox_dev 10 жыл бұрын
Jest jeszcze kilka innych rodzajów sortowania, ale generalnie używa sie sort() z "algorithm" działający w czasie logarytmicznym
@maciejsalamonski8645 4 жыл бұрын
sort() to quicksort na sterydach. Ma ona taka sama zlozonosc jak quicksort, lecz pozbyto sie przypadku pesymistycznego. sort() uzywa algorytmu introspektywnego czyli jest to hybryda. Taka hybryda w funkcji sort() sklada sie z quicksorta oraz heapsorta.
@adrianbiedrzycki6458 8 жыл бұрын
300000 Elementów sortowanie bąbelkow 1048,54 s quick sort 0,069 s quick rządzi nie ważne że bierze dużo ramu
@ultionem1525 8 жыл бұрын
Zwłaszcza, że ram w tych czasach to śmieszne pieniądze, w porównaniu do dopłacania za szybszy procesor.
@Nowacx 6 жыл бұрын
pozdro 2 lata później RAM drogi jak cholera
@eliaszjaworski2214 5 жыл бұрын
@@Nowacx XDDD
@phoearwenien4355 5 жыл бұрын
Ultionem Ram może super drogi nie jest, ale trzeba brać pod uwagę budżetowe sprzety, stare sprzęty i systemy wbudowane o ograniczonych możliwościach. Szastanie ramem na prawo i lewo nie jest dobre, bo potem okazuje się, że głupia przeglądarka internetowa zżera wszystkie zasoby i wiesza się na trzech otwartych kartach --.--
@marcin7131 2 жыл бұрын
Czy w 27:45, liczbą większą od osi jest 38 zamiast 76 po uprzedniej zamianie z q ? PS. Uczę się od dłuższego czasu na kanale Pana Mirosława i odczuwam większą znajomość logiki programowania, bardzo przyjemnie się ogląda i z każdy odcinkiem czuję satysfakcję. Dziękuję :)
@piotrkrasucki6882 7 жыл бұрын
Albo coś jest skopane albo za głupi jestem ale u mnie to nie sortuje do końca dobrze. a skopiowany jest ten algorytm.
@Krisoo94 Жыл бұрын
Rozumiem, że z tego ocinka warto wiedzieć jak działa który algorytm, ale nie trzeba mieć "w pamięci" tego jak się je dokładnie pisze? Btw. świetny odcinek!
@kubaignasiak4041 6 жыл бұрын
Dzień dobry! Ja dopiero zaczynam programować. I przeszukując internet mogę panu powiedzieć, że świetnie Pan tłumaczy. Jednak jeżeli Pan to czyta to mam pytanie: Jak ułożyć algorytm sortowania bąbelkowego i szybkiego w programie Scratch? Z góry dziękuję.
@bartekqrtd Жыл бұрын
Sort zwykłe 500000 liczb między 0-10000. : 267.75s Quicksort : 0.026s XD
@barnabathc5142 6 жыл бұрын
szacunek za fragmenty pi
@pawegorka8589 8 жыл бұрын
biorąc pod uwagę informacje podane przez do 22 min wymyśliłem coś takiego void quick(int *tab,int n) { for(int i=0;i
@pawegorka8589 8 жыл бұрын
lol mój sposób jest gorszy nawet od sortowania bombowego :D
@ProstoDoCelu316 7 жыл бұрын
No nieźle. Jeszcze nie widziałem nigdy logarytmu o złożoności n^n -n
@pawegorka8589 7 жыл бұрын
ProstoDoCelu jestem tępy xD
@PatrickStritch 10 жыл бұрын
Przyznam, 33:00 różnica jest wręcz niewyobrażalnie wielka, lecz jestem także ciekaw, czy da się osiągnąć lepsze wyniki ;p (pomijając sprzęt i oprogramowanie oczywiście). 37:55 Czekać pół godziny na posortowanie, cóż za poświęcenie :D
@knayder42 5 жыл бұрын
PRAWDA PRAWDASD POLAĆ MÓ
@mixxer0512 7 жыл бұрын
W ramach ciekawostki: te dwa algorytmy zostały po krótce opisane w programie "Jak to działa? Algorytmy"
@MrMati290 4 жыл бұрын
piękny wstęp jak do pornola czeskiego, pozdro
@Ronie19821905 5 жыл бұрын
w sortowaniu babelkowym powtarzamy petle tyle ile jest liczb czy o jeden mniej ? z kodu wynika ze o jeden mniej. a w 6:05 filmu jest informacja ze tyle razy ile jest liczb w tablicy.
@jakubgod342 Жыл бұрын
Pisał FIFE2024 zanim to było modne xD
Pasja informatyki
Рет қаралды 397 М.