Insertion Sort: Informatik (deutsch)

Поделиться
HTML-код
  • Опубликовано: 12 дек 2024

Комментарии • 47

  • @raser5993
    @raser5993 6 лет назад +68

    Danke für das Video, die gesamte Oberstufe Informatik bedankt sich

  • @richterpatrick4691
    @richterpatrick4691 9 лет назад +18

    Coole Videos, muss in 2 stunden Vortrag über Selection-,Insertion-,Quick-,Heapsort halten, jetzt weiss ich wenigstens wie die Funktionieren.. hätte ich gestern in der Prüfung über Datenstrukturen und Algorithmen auch besser wissen sollen :D
    Danke dir für die Videos, sehr Verständlich!

  • @constanzeleichtwei2640
    @constanzeleichtwei2640 Год назад

    Super erklärt ! 1000 Dank

  • @MedyGames
    @MedyGames 9 лет назад +28

    Vielen Dank ;) ! .. Besser als sich durch Skripte zu Lesen^^

    • @rudiwinkelstein2483
      @rudiwinkelstein2483 6 лет назад +1

      was für ein Zufall :D ich bin vor 2 Jahren über reddit auf dein "Farewell" video gestoßen und als ich deinen Kommentar hier sah, dachte ich dass ich den Namen doch irgendwoher kenne. Sachen gibts

    • @MrZelektronz
      @MrZelektronz 6 лет назад +1

      Rita Winkler .... die gibt's

  • @tnrjv
    @tnrjv 7 лет назад +30

    Ich finde, der Algorithmus ist zu oberflächlich erklärt.
    Hilfreich wäre doch noch gewesen, zu erklären, wie der Algorithmus erkennt, wo die unsortierten Zahlen einsortiert werden müssen. Das kann man als Mensch zwar erkennen, aber ein Computer eben nicht. Wenn man den Algorithmus Schritt für Schritt durchgehen würde, würde man erkennen, dass jede unsortierte Zahl mit dem Vorgänger verglichen werden muss, daraus ergeben sich dann wesentliche mehr Schritte.

    • @bleeptrack
      @bleeptrack  7 лет назад +5

      Hi, ich kann deine Kritik ganz gut nachvollziehen. Soweit ich mich noch erinnern kann, hatte ich das im Video nicht genauer erklärt, weil ich das Suchen der passenden Stelle als eigenes Problem angesehen habe, das man mit unterschiedlichen Voraussetzungen (Sprache, Datenstruktur, etc) unterschiedlich lösen könnte.

  • @IPRIION
    @IPRIION 8 лет назад +4

    Hi kurze Frage,
    Welches Programm benutzt du um das ganze zu veranschaulichen? :)
    Und danke für die Klausurhilfe :)

    • @bleeptrack
      @bleeptrack  8 лет назад +3

      Hi, das ist Sketchbook Pro (mittlerweile benutze ich Krita) und Camtasia zum Aufzeichnen. Außerdem benutze ich noch ein altes Grafiktablet zum schreiben.

  • @missDestelle
    @missDestelle 9 лет назад +2

    Vielen Dank für diese Erklärung *__* endlich verstanden

  • @SOFA_1997
    @SOFA_1997 8 лет назад +4

    Eine Frage hätte ich noch, wodurch findet man den Bereich, in den die zu sortierende Zahl eingefügt werden soll?

    • @bleeptrack
      @bleeptrack  8 лет назад

      +FAV Da hast du viele Möglichkeiten. Straightforward wäre beispielsweise den sortierten Teil von vorne nach hinten zu durchlaufen und immer zu überprüfen ob die einzufügende Zahl schon größer ist.

  • @miriam_8450
    @miriam_8450 2 года назад

    Danke dir 👍

  • @iscreamcsgo3055
    @iscreamcsgo3055 5 лет назад

    Hey Bleeptrack, super Erklärung, danke. Hast du Kik ?

  • @saskuac3591
    @saskuac3591 6 лет назад +4

    Eine Aussage stimmt hier nicht... Du meintest, es wird kein zweiter Speicherplatz verbraucht... Aber um die Zahlen zu kopieren benötigt man eine temporäre variable. Sonst ists aber gut erklärt.
    Für alle die Fragen wie man das Programmiertechnisch löst. 2 Schleifen werden gebraucht. Eine die die Elemente jeweils durchgeht und eine die vergleicht. Dabei sei aber gesagt, dass dieser sortieralgorithmus nicht sehr performance sparend ist

    • @bleeptrack
      @bleeptrack  6 лет назад

      Solche temporären Variablen werden eigentlich nicht beachtet wenn man zwischen in-place und nicht-in-place unterscheidet.

    • @zuzannasobczak3805
      @zuzannasobczak3805 3 года назад

      @@bleeptrack ich glaube es kommt auf die definition und implementierung an, da unser lehrer insertion sort als out-of-place bezeichnet, ich aber deinen punkt auch nachvollziehen kann

  • @thomyatberlin
    @thomyatberlin 9 лет назад

    Welches Programm nutzt denn den für die Aufnahme bzw um das zu zeichen? =)

    • @bleeptrack
      @bleeptrack  9 лет назад

      Camtasia und Sketchbook Pro :)

  • @lukas6999
    @lukas6999 3 года назад +1

    Grüße vom Bruno!

  • @CoolStrangeHD
    @CoolStrangeHD 6 лет назад

    Danke für die tolle Erklärung... bist besser, als mein Info Lehrer :P

  • @momokolove
    @momokolove 3 года назад

    Du hättest die Deutsche Voiceover für Donna aus "That '70s Show" sein können

  • @ed1849x
    @ed1849x 3 года назад

    danke

  • @bukkitdev6067
    @bukkitdev6067 7 лет назад

    welches Programm ist das?

    • @bukkitdev6067
      @bukkitdev6067 7 лет назад

      also mit dem du „zeichnest"

    • @bleeptrack
      @bleeptrack  7 лет назад +2

      +BukkitDEV in dem Video ist das Sketchbook Pro. Mittlerweile benutze ich Krita.

    • @bukkitdev6067
      @bukkitdev6067 7 лет назад

      vielen Dank ^^

  • @Chris-gt6tw
    @Chris-gt6tw 9 лет назад +1

    wer hats geschaft das Vorgehen ganz anzuschaun? :D
    Trotzdem gut erklärt :D

  • @47Mortuus
    @47Mortuus 2 года назад

    Wenn schon "Insörschn" statt "InsörTTTTTschn" sort, bitte :)

    • @bleeptrack
      @bleeptrack  2 года назад

      Mein fast 10 Jahre jüngeres Ich wird sich das zu Herzen nehmen :P

  • @theSubGhost
    @theSubGhost 9 лет назад +6

    insertschen sort. läuft bei dir

    • @bleeptrack
      @bleeptrack  9 лет назад +2

      +theSubGhost /ɪnˈsɜːʃən/ spricht man doch mit einem 'sch' oder sehe ich das falsch?

    • @theSubGhost
      @theSubGhost 9 лет назад +1

      +Bleeptrack eher wie inserschen, ohne das t

    • @bleeptrack
      @bleeptrack  9 лет назад +1

      +theSubGhost stimmt. Ich gelobe Besserung :)

    • @johnmeier2192
      @johnmeier2192 9 лет назад +4

      +Bleeptrack man spricht es sehr wohl insertschen sort aus, war schon richtig

    • @theSubGhost
      @theSubGhost 9 лет назад +1

      John Meier nein

  • @veganguy199
    @veganguy199 6 лет назад

    Okay, super Video, och hatte nur einen Denkanstoß gebraucht, um zu kapieren das man das mit nur 2 Schleifen lösen kann. Ich depp bin nach ein paar Sekunden im Video auf die Lösung gekommen.