HappyCoders
HappyCoders
  • 14
  • 101 027
Bubble Sort Algorithm [with Animated Example]
In this video, I will show you how Bubble Sort works - and how you can determine the Bubble Sort time complexity without complicated math.
I explain the Bubble Sort algorithm with an example, using animations and visualizations. I show you visually how to determine the time complexity and what "linear time" - O(n) - and "quadratic time" - O(n²) - means for algorithms.
On the HappyCoders.eu website, you can learn how to implement Bubble Sort in Java:
www.happycoders.eu/algorithms/bubble-sort/
All parts of this video series:
* Insertion Sort: ua-cam.com/video/rnEAv9hAfwA/v-deo.html
* Selection Sort: ua-cam.com/video/aeFnHjbVWQ4/v-deo.html
* Quicksort: ua-cam.com/video/Vs0kAQTUmE0/v-deo.html
* Merge Sort: ua-cam.com/video/nfg4A-X6lLM/v-deo.html
* Bubble Sort: ua-cam.com/video/J9Xws0uRB24/v-deo.html
You can find an overview of the most important sorting algorithms here:
www.happycoders.eu/algorithms/sorting-algorithms/
Download my FREE "Big O Cheat Sheet" here:
www.happycoders.eu/big-o-cheat-sheet/
Happy Coding!
(Author: Sven Woltmann)
Переглядів: 2 355

Відео

Bubble Sort Algorithmus [mit Animation, Deutsch]
Переглядів 7 тис.Рік тому
In diesem Video zeige ich euch, wie Bubble Sort funktioniert - und wie ihr die Zeitkomplexität von Bubble Sort bestimmen könnt - ganz ohne komplizierte Mathematik. Ich erkläre den Bubblesort-Algorithmus mit einem Beispiel, anhand von Animationen und mit Visualisierungen. Ich zeige euch anschaulich, wie man die Zeitkomplexität bestimmt und was „linearer Aufwand“ - O(n) - und „quadratischer Aufwa...
Merge Sort Algorithm [with Animated Example]
Переглядів 3,4 тис.Рік тому
In this video, I will show you how Merge Sort works - and how you can determine Merge Sort's time and space complexity without complicated math. I explain the Mergesort algorithm with an example, using animations and visualizations. I show you visually how to determine the time complexity and what "quasilinear time" - O(n log n) - means for algorithms. On the HappyCoders.eu website, you can lea...
Mergesort Algorithmus [mit Animation, Deutsch]
Переглядів 8 тис.Рік тому
In diesem Video zeige ich euch, wie Merge Sort funktioniert - und wie ihr die Zeit- und Platzkomplexität bestimmen könnt - ganz ohne komplizierte Mathematik. Ich erkläre den Merge-Sort-Algorithmus mit einem Beispiel, anhand von Animationen und mit Visualisierungen. Ich zeige euch anschaulich, wie man die Zeitkomplexität bestimmt und was „quasilinearer Aufwand“ - O(n log n) - bei Algorithmen bed...
Quicksort Algorithmus [mit Animation, Deutsch]
Переглядів 16 тис.Рік тому
In diesem Video zeige ich euch, wie Quick Sort funktioniert - und wie ihr die Zeitkomplexität bestimmen könnt - ganz ohne komplizierte Mathematik. Ich erkläre den Quicksort-Algorithmus mit einem Beispiel, anhand von Animationen und mit Visualisierungen. Ich zeige euch anschaulich, wie man die Zeitkomplexität bestimmt und was „quasilinearer Aufwand“ - O(n log n) - bei Algorithmen bedeutet. Auf m...
Quicksort Algorithm [with Animated Example]
Переглядів 3,1 тис.Рік тому
In this video, I will show you how Quick Sort works - and how you can determine the Quicksort time complexity without complicated math. I explain the Quicksort algorithm with an example, using animations and visualizations. I show you visually how to determine the time complexity and what "quasilinear time" - O(n log n) - means for algorithms. On my blog, you can learn how to implement Quicksor...
Selection Sort Algorithm [Easily Explained]
Переглядів 4,1 тис.3 роки тому
In this video, I will show you how "Selection Sort" works - and how you can determine its time complexity without complicated math. I explain the Selection Sort algorithm with an example, using animations and visualizations. I show you visually how to determine the time complexity and what "quadratic time" - O(n²) - means in algorithms. On my blog, you can also learn how to implement Selection ...
Selection Sort Algorithmus [Einfach erklärt, Deutsch]
Переглядів 9 тис.3 роки тому
In diesem Video zeige ich dir, wie "Selection Sort" funktioniert - und wie du seine Zeitkomplexität bestimmen kannst - ganz ohne komplizierte Mathematik. Ich erkläre den Selection Sort Algorithmus mit einem Beispiel, anhand von Animationen und mit Visualisierungen. Ich zeige dir anschaulich, wie man die Zeitkomplexität bestimmt und was “quadratischer Aufwand” - O(n²) - bei Algorithmen bedeutet....
Insertion Sort Algorithm [Easily Explained]
Переглядів 6 тис.3 роки тому
In this video, I will show you how "Insertion Sort" works - and how to determine its time complexity without complicated mathematical proofs. I explain the Insertion Sort algorithm with an example, using animations and visualizations. I show you visually how to determine its time complexity and what "quadratic time" means in algorithms. Reread the whole story on my blog, where you can also find...
Insertion Sort Algorithmus [Einfach erklärt, Deutsch]
Переглядів 11 тис.3 роки тому
In diesem Video zeige ich dir, wie "Insertion Sort" funktioniert - und wie man seine Zeitkomplexität bestimmt, ohne komplizierte mathematische Beweise. Ich erkläre den Insertion Sort Algorithmus mit einem Beispiel, anhand von Animationen und mit Visualisierungen. Ich zeige dir anschaulich, wie man die Zeitkomplexität bestimmt und was “quadratischer Aufwand” - O(n²) - bei Algorithmen bedeutet. A...
Ansible-Tutorial: Setup eines Root-Servers (Live Coding)
Переглядів 20 тис.5 років тому
Du willst die Grundlagen von Ansible lernen? Dann ist diese Ansible-Tutorial-Serie genau das richtige für dich! In dieser Videoserie zeige ich dir, wie ich den Server, auf dem mein Blog läuft, einrichte - beginnend mit der Installation des Betriebssystem-Images über die SSH- und Firewall-Konfiguration über die Installation von Docker, MySQL und WordPress bis hin zum Setup von HAProxy und der Ei...
Ansible-Tutorial: Setup von User-Accounts, SSH und Firewall (Live Coding)
Переглядів 7 тис.5 років тому
Du willst wissen, wie du mit Ansible User-Accounts anlegen kannst? Wie du die SSH-Konfiguration optimierst? Wie du die Firewall konfigurierst? Dann ist dieses Video genau das richtige für dich. Dies ist der zweite Teil meiner Ansible-Tutorial-Serie, in der ich dir in vier Live-Coding-Sessions zeige, wie ich den Server, auf dem mein Blog HappyCoders.eu läuft, einrichte. In diesem Teil geht es um...
Ansible-Tutorial: Setup von Docker, MySQL und WordPress (Live Coding)
Переглядів 2,7 тис.5 років тому
In diesem Video aus der Ansible-Tutorial-Reihe zeige ich dir, wie du mit Ansible Docker, MySQL und WordPress installierst. Willkommen beim dritten Teil meiner Ansible-Tutorial-Serie, in der ich dir in vier Live-Coding-Sessions zeige, wie ich den Server, auf dem mein Blog HappyCoders.eu läuft, einrichte. In diesem dritten Teil installieren ich zuerst Docker und danach MySQL und WordPress jeweils...
Ansible-Tutorial: Setup von HAProxy und eines HTTPS-Zertifikats von Let’s Encrypt (Live Coding)
Переглядів 3 тис.5 років тому
Du möchtest lernen, wie man mit Ansible HAProxy installiert? Und wie man ein kostenloses SSL-Zertifikat von Let's Encrypt generiert und installiert? Dann schau dir dieses Ansible-Tutorial an! Dies ist der vierte und zugleich letzte Teil meiner Ansible-Tutorial-Serie, in der ich dir per Live-Coding zeige, wie ich den Server, auf dem mein Blog HappyCoders.eu läuft, einrichte. In diesem Teil zeige...

КОМЕНТАРІ

  • @christianstettner7325
    @christianstettner7325 Місяць тому

    Vielen dank für das Ansible-Tutorial. Es hat mir meinen Einstieg in die Thematik sehr erleichtert.

  • @Lilagesprenkelt
    @Lilagesprenkelt 2 місяці тому

    danke bro

  • @oskarlente
    @oskarlente 2 місяці тому

    klasse gemacht

  • @oskarlente
    @oskarlente 2 місяці тому

    Ich habe schon viele Tutorials anderer Personen geschaut, aber dieses Video gefällt mir sehr gut und zwar, 1) weil Du hier das Thema sehr zielgerichtet erklärst (Ich vermute, Du hast da vorher sehr arbeitsintensiv ein Konzept erarbeitet) und 2) Du bleibst stringent und fokussiert auf dem Thema. Bei vielen anderen ist es so, dass sie zB nicht bei der Zielgruppe bleiben und anfangen, Dinge, die klar sein sollten, trotzdem nochmal für Anfänger zu erklären (bzw. die fangen an, rumzuschwafeln oder Dinge zu wiederholen). Im Endeffekt stört das aber nur und zieht das Video in die Länge. Hier kommt wirklich Schlag auf Schlag relevantes Wissen. Klasse! Danke 🙂

  • @davidmzuerich
    @davidmzuerich 3 місяці тому

    kannst du mal eins für affenpuzzle machen

  • @patrickasmus
    @patrickasmus 3 місяці тому

    Vielen Dank für den Einstig in Ansible! :)

  • @gopnikboy
    @gopnikboy 3 місяці тому

    video ist ok

  • @heisenberg5168
    @heisenberg5168 3 місяці тому

    Super Video! Habe viel gelernt.

  • @martinsgaming-kanal7727
    @martinsgaming-kanal7727 3 місяці тому

    Das ist die erste Quelle die ich gesehen / gelesen habe, wo auf das Problem mit der linken oder rechten Position hingewiesen wurde. Super! Ich bevorzuge IMMER das MITTLERE Element.

  • @ducvalentinle1053
    @ducvalentinle1053 4 місяці тому

    Danke für die klasse Erklärung!

  • @Tobi-1504
    @Tobi-1504 4 місяці тому

    Das Video erklärt den ALgorythmus wirklich gut anschaulich und zügig! Habe es dank diesem sofort verstanden :) Als Klausurvorbereitung war es ideal für mich - da alles einmal dran kam!

  • @m-electronics5977
    @m-electronics5977 6 місяців тому

    Die Rollen habe ich aber erst angefangen wenn es komplexer wird. Man kann ja auch tasks direkt in die playbooks schreiben

  • @m-electronics5977
    @m-electronics5977 6 місяців тому

    Ich habe jetzt angefangen mich mit ansible zu beschäftigen. Das mit den Blöcken ist mir bisher nie untergekommen. Die haben da scheinbar was geänder

  • @schlukas6354
    @schlukas6354 7 місяців тому

    top erklärt danke

  • @vincenzodaniele3558
    @vincenzodaniele3558 7 місяців тому

    Sehr gutes Einführungsvideo! Vielen Dank hierfür, ich habe viel gelernt

  • @yusufmirkar6508
    @yusufmirkar6508 7 місяців тому

    for n=8, we have 15 divisions, why we did not calculate the last row ?

    • @HappyCoders
      @HappyCoders 7 місяців тому

      In the last row, there are only single elements that need no further splitting up.

    • @yusufmirkar6508
      @yusufmirkar6508 7 місяців тому

      @@HappyCoders ok just clear my doubts, we check how many times recursion call is made, right ? if not, what is time complexity exactly then ?

    • @HappyCoders
      @HappyCoders 7 місяців тому

      Yes: in the division phase, we count how many times we calculate the middle and call the recursion. That number grows linearly with the number of elements, so O(n). But the time complexity of the merge phase is O(n log n), which “trumps” the O(n) of the division phase, so the total time complexity is also O(n log n).

    • @yusufmirkar6508
      @yusufmirkar6508 7 місяців тому

      @@HappyCoders Got some idea from your reply. So if I have to calculate time complexity, what is the general rule, is it like no of recursion call * some operation.or how ? in short I want to know by which formula n + nlogn came & then we use nlogn (which i understood) but how n+nlogn came that I did not understood

    • @HappyCoders
      @HappyCoders 7 місяців тому

      @@yusufmirkar6508 Maybe have a look at this article, here I explain the fundamentals of time complexity: www.happycoders.eu/algorithms/big-o-notation-time-complexity/

  • @wowkawowka3324
    @wowkawowka3324 8 місяців тому

    Kann mir jemand klaren wie installiere ich Ansible auf Windows 10 ich finde richtiges Videos nicht. Bitte Hilfe. Danke

    • @HappyCoders
      @HappyCoders 8 місяців тому

      Hallo, eine native Windows-Version von Ansible gibt es nicht. Du musst erstmal das Linux Subsystem für Windows installieren, über den Microsoft Store, z. B. ein Debian. Darin kannst Du dann Ansible mit `apt install ansible` installieren.

  • @micleh
    @micleh 8 місяців тому

    Ein tolles Video, das sich ideal für den Informatikunterricht eignet. Von den vielen Videos, die ich gesehen habe, ist das mit Abstand das beste. Toll fand ich die eingängige Darstellung zur Effizienz und der Verdeutlichung dieser ab Minute 7. Ich werde alle Videos zu diesem Thema auf der Lernplattform für meine Schüler verlinken. Da du am Ende immer nach Ideen für weitere Videos fragst, wäre ich an einem Video zum Thema "Hashing" sehr interessiert. Idealerweise natürlich erst einmal an einem sehr einfachen Hash-Algorithmus (etwa mit Modulo). Kollisionsauflösung wäre in diesem Zusammenhang auch sehr interessant.

  • @TURKLIFE01
    @TURKLIFE01 8 місяців тому

    Stabil

  • @TURKLIFE01
    @TURKLIFE01 8 місяців тому

    Voll der Nette ya. Ich wünsche dem alles beste lan.

  • @anonymeskaninchen9563
    @anonymeskaninchen9563 9 місяців тому

    sehr sehr gutes Video, ich wünschte, es gäbe so ein Video auch zu RadixSort

  • @drfitingaway7372
    @drfitingaway7372 9 місяців тому

    Well explained! Frequetly asked question!

  • @kuzco7061
    @kuzco7061 9 місяців тому

    Mega!! Das verdient so viel mehr likes. VIelen Dank!!

  • @hasni7047
    @hasni7047 10 місяців тому

    The way you explained the Run Time Complexity is Excellent. Thanks a lot.

  • @tomatentheo7198
    @tomatentheo7198 11 місяців тому

    Super, danke sehr. Sehr gut erklärt. Könnten Sie bitte noch ein Video mit dem Heap-Sort erstellen?

  • @vertigonale
    @vertigonale 11 місяців тому

    Super gut erklärt! Cool fände ich auch einmal den Code während der Laufzeit Schritt für Schritt durchgehen wie beim Debuggen, um zu sehen was da passiert. Das Grundprinzip ist hier im Video graphisch und deskriptiv vollkommen nachvollziehbar, danke schön!

  • @Morpheus-zw4px
    @Morpheus-zw4px Рік тому

    6:15 wäre das nicht genau umgekehrt? Also: ,,wenn ein Vergleich deutlich teurer wäre als eine Vertauschoperation, so fällt sie (die Vertauschoperation) bei hohem n nicht mehr ins Gewicht" ?

    • @HappyCoders
      @HappyCoders Рік тому

      Ich habe da leider ein Wort vergessen. Es müsste heißen: "*Selbst* wenn eine Tauschoperation teurer ist als ein Vergleich, fällt sie [...] nicht mehr ins Gewicht". Eine Vertauschoperation ist ja in jedem Fall teurer: ich muss zwei Werte lesen und zwei schreiben. Bei einem Vergleich muss ich nur zwei Werte lesen. Da es aber nur O(n) Tauschoperationen gibt gegenüber O(n²) Vergleichsoperationen, fällt die Tauschoperation bei ausreichend hohem n nicht ins Gewicht, egal wie viel aufwändiger das Tauschen ist.

    • @Morpheus-zw4px
      @Morpheus-zw4px Рік тому

      @@HappyCoders Vielen Dank 👍

  • @erickandrade154
    @erickandrade154 Рік тому

    this tutorial has the gist.

  • @martins.7930
    @martins.7930 Рік тому

    Thank you, that was really well explained!

  • @ruebezahl42
    @ruebezahl42 Рік тому

    Gut erklärt! Besser als mein Prof :)

  • @mindblowing_football1500
    @mindblowing_football1500 Рік тому

    Hammer Video! Danke an meinen Informatiklehrer, dass er mir dieses Brett nicht vorenthalten hat.

  • @TotoMacFrame
    @TotoMacFrame Рік тому

    Diese Videos und der Kanal verdienen viel viel mehr Aufmerksamkeit. Super erklärt, von einfach zu knifflig. So kann sich jeder genau das Detaillevel rausnehmen, was er braucht. Stark!

  • @fazilallahverdiyev5073
    @fazilallahverdiyev5073 Рік тому

    Super erklärt, danke :)

  • @prenestor00
    @prenestor00 Рік тому

    super gutes video, dankeschön :)

  • @romanlunin386
    @romanlunin386 Рік тому

    A real nice explanation, thanks!

  • @newagehistory1310
    @newagehistory1310 Рік тому

    Toller Beitrag, der mir sehr geholfen hat. Danke schön!

  • @Anna-zc3jw
    @Anna-zc3jw Рік тому

    Super erklärt!!!! Danke!!!!

  • @altan65
    @altan65 Рік тому

    vielen dank! tolles video

  • @kumfman
    @kumfman Рік тому

    very nice explanation video. keep it up!!

  • @ardafikretazakl3503
    @ardafikretazakl3503 Рік тому

    Erklärung von Zeitkomplexität🫡 hab ich gelernt wie man nachdenken sollte

  • @Nissi5_
    @Nissi5_ Рік тому

    Hervorragend erklärt !

  • @suzo2202
    @suzo2202 Рік тому

    Vielen dank an den Bot der dieses Video vorgestellt hat. Es war sehr Informativ.

  • @ohno4496
    @ohno4496 Рік тому

    Große Klasse!!! Ich bin guckenderweise Wiederholungstäter und stelle gerade fest, dass ich einige Dinge schon vor drei Jahren übernommen habe und andere jetzt sehr gut gebrauchen kann. Durch das langsame, deutliche Erklären der einzelnen Schritte sowie die Praxisnähe ist der Lerneffekt richtig hoch. Danke!!!

  • @CaineEntertains
    @CaineEntertains Рік тому

    Top video. Great explanation, thanks a lot! you deserve a subscription

  • @RainerZuvoll
    @RainerZuvoll Рік тому

    Sehr Gut,und toller channel. Endlich mal jemand, der den mathematischen Teil miteinbezieht. Danke !

  • @awadghada4995
    @awadghada4995 Рік тому

    vielen lieben Dank

  • @erenaltay7061
    @erenaltay7061 Рік тому

    Könntest du nicht einfach mein Prof. sein

    • @HappyCoders
      @HappyCoders Рік тому

      Ich denke, ich werde es wie mein Lieblingsprofessor an der Uni machen: Wenn ich in Rente gehe, nach einer Woche feststellen, dass mir zu langweilig ist und dann Professor werden. Aber bis dahin musst Du noch etwas warten... :-)

  • @aser0815
    @aser0815 Рік тому

    Würde mich freuen wenn du das weiterführen würdest wenn du sonstiges mit Ansible machst oder andere DevOps Themen. TOP! TOP! TOP!

  • @aser0815
    @aser0815 Рік тому

    Wäre cool wenn du die Vorarbeit mit git unt intellij + plugins + WSL vor diese Serie setzten würdest^^ ansonsten 1A besser geht nicht (nicht mal geerlingguy macht es so gut) Die Wordpress Seite sieht super aus "kein unnötiger Müll^^" > Jenkins^^ werd ich gleich als nächstes angehn

  • @AlexeySilichenko
    @AlexeySilichenko Рік тому

    Hi! Could you please tell me how do you make animations for your videos, what soft do you use?

    • @HappyCoders
      @HappyCoders Рік тому

      Hi, I used to use DaVinci Resolve but recently switched to Premiere Pro. Both are not perfect and tend to get pretty slow when you have a lot of elements, but Premiere Pro is significantly faster than DaVinci Resolve.