Countingsort (Theorie) - Sortierverfahren 2
Вставка
- Опубліковано 23 лип 2024
- HOL DIR JETZT DIE SIMPLECLUB APP FÜR BESSERE NOTEN! 😎⤵️
simpleclub.com/unlimited-yt?v... *
(Über den Link bekommst du sogar 10% Rabatt auf simpleclub unlimited! 😇)
*Werbung für unser eigenes Produkt
📱DAS BEKOMMST DU MIT DER APP:
▸ Alle Videos (auch für Deutsch, Englisch, Französisch, etc.)
▸ Passende Übungsaufgaben (+ originale Abiturprüfungen!)
▸ Fertige Zusammenfassungen
▸ Persönliche Lernpläne für jede Klausur
▸ Wir sagen dir, wie gut du vorbereitet bist! ✅
-----------
🍿FOLGE SIMPLECLUB FÜR FETTEN CONTENT!
▸ Instagram: / simpleclub
▸ TikTok: / simpleclub
🎓 WAS IST SIMPLECLUB?
simpleclub ist die coolste und beliebteste Lernapp für Schülerinnen und Schüler in Deutschland. Wir glauben, dass neue Lernmittel wie z.B. unsere App in Zukunft das klassische Schulbuch ersetzen müssen, sodass DU alles genau so lernen kannst, wie DU es brauchst. 💪🏽
Wir haben unsere App entwickelt, um dich mit interaktiven Übungsaufgaben, Zusammenfassungen, persönlichen Playlisten und noch vielem mehr perfekt auf alle Fächer vorzubereiten! Mit simpleclub sparst du dir Stress und Angst vor JEDER Prüfung und gehst gechillt durch deine Schulzeit. 🚀
Es ist Zeit, das beste aus dir rauszuholen!
KLICKE JETZT HIER UND LEG DIREKT LOS:
➡️ simpleclub.com/unlimited-yt?v... ⬅️*
*Werbung für unser eigenes Produkt
📺 ALLE KANÄLE
▸ Mathe: / mathesimpleclub
▸ Biologie: / biologiesimpleclub
▸ Physik: / physiksimpleclub
▸ Chemie: / chemiesimpleclub
▸ Deutsch: / @simpleclub_deutsch
▸ Englisch: / @simpleclub_englisch
▸ Latein: / @simpleclub_latein
▸ Französisch: / @simpleclub_franzoesisch
▸ Spanisch: / @simpleclub_spanisch
▸ Geschichte: / geschichtesimpleclub
▸ Geographie: / geographiesimpleclub
▸ Politik: / @simpleclub_politik
▸ Informatik: / informatiksimpleclub
▸ Wirtschaft: / wirtschaftsimpleclub
▸ Maschinenbau: / maschinenbausimpleclub
▸ Motivations- und Lerntipps: / simpleclubdielernapp
-----------
» CREDITS
Ein Konzept von Alexander Giesecke und Nicolai Schork
Geschrieben von: Marcel Schubert
Visuelle Konzeption: Christian Kissel
Ton: Alexander Giesecke
Schnitt: Christian Kissel
Ich verstehe jetzt nicht, wieso ihr einmal bei den bei den Indizes mit 1 und einmal mit 0 beginnt... Das ist doch nur verwirrent?
Es ist um einiges einfacher, wenn du dein Hilfsarray C in jedem Fall (also egal, ob eine Null enthalten ist oder nicht) immer bei 0 starten lässt. So kannst du immer auf Nummer sicher gehen und bist nicht mehr so verwirrt. Das einzige Problem, das dir dann noch begegnen könnte, wäre, dass der eventuell "nicht genutzte" Speicherplatz des Index 0 besteht. Ich denke aber, dass dieses Problem vernachlässigbar ist. In meiner Quelle (Algorithmen - Eine Einführung; Cormen, Leiserson, Rivest, Stein) wird im Pseudocode das Hilfsarray jedes Mal als zero-based angenommen und verursacht dann natürlich keine Probleme, da es den Algorithmus und seine Korrektheit, sowie seine Eigenschaften nicht verändert.
Hab ich sofort mit Python nachgebaut, Danke für die Idee
Wenn man beim Array von vorne beginnen würde (5:14), wäre der Countingsort dann nicht instabil?
In dem Beispiel würde dann die erste 3 beim Index 6 landen und die zweite 3 beim Index 5.
Haha, ich wusste sofort, dass die Zahlenfolge aus Inception ist😎
Ichbin stolz auf mich 😅
Könnt ihr mal ein Video über mergesort machen? Oder pigeonhole sort wäre auch interessant :)
was passiert wenn im Array negative Zahlen oder Kommazahlen enthalten sind^^?
Dieser Voice-Crack bei 0:59 :D
Bitte bitte Bubblesort vorstellen
Am besten schnell😅
Bräuchte es bis Mittwoch zur klausur
supiiiii dankeeeeeee
Serielle Schnittstellen als nächstes Video :D
Macht ihr noch was zu quicksort und mergesort?
Arthur L Such nach Brotcrunsher, der hat ne Playlist namens Algorithmen, da ist Quicksort super erklärt
Könnt ihr auch was zu Bubblesort machen?
Home Button Such nach Brotcrunsher, der hat ne Playlist namens Algorithmen, da ist Bubbelsort super erklärt
Home Button bubblesort ist kacke, bucketsort ist finde ich der simpelste und schnellste Sortier Algo
Fatlind A. Warum ist es dann Kacke?
Home Button weil bubble sort ganz einfach jedes element austauscht das kleiner als das element ist. Das wiederholt mehrmals, er prüft sogar bereits richtig sortierte elemente nochmals, Bubble sort hat eine Laufzeit von On^2
Ich stimme Fatlind A. zu. Bubblesort ist einer der schlechtesten sortieralgorithmen. Es gibt ein programm, welches verschiedene sortieralgorithmen visualisiert. such einfach mal danach (gibt auch einige yt-videos). das ist kostenlos zu downloaden, glaube sogar open source
Inception :D bei 1:13
Seit wann schriebt ihr #TRÖLF mit D...? 🤔
Wer über GitHub verfügt, der kann hier auch das im Video gezeigte Szenario direkt in Java testen:
github.com/ThirdRealityStudios/CountingSort
Habe es dort mal versucht, zu implementieren..
Macht nur noch "Faxen", wenn einer der Eingabewerte in Prinzip unter 0 ist.
Weiß aber nicht, ob das jetzt vom Algorithmus generell so gewollt ist oder ob es doch ein Fehler von mir ist?..
Funktioniert das ganze überhaupt richtig? So wie ich das sehe, werden die Werte am Ende nur einmal ins sortierte Array übertragen, dadurch werden aber mehrfach vorkommende Werte ignoriert oder nicht?
Gravity sort ist auch witzig oder Spaghetti sort :P
1. Neues Array von der Länge des unsortierten Arrays initialisieren.
2. Für jedes Element i im unsortierten Array einmal alle Elemente angucken und zählen wieviele kleinere es gibt. int count...
3. Element i am Index [count] im neuen Array einsortieren. Falls der Eintrag != null ist, dann count um 1 erhöhen und dort einsortieren(mehrmaliges Auftreten eines Wertes).
4. return sortierten Array oder den unsortierten auf den sortierten Array zeigen lassen
Wäre das hier auch countingSort? Achso und Laufzeit hier wäre doch aber n*n oder? :X Das ist schlechter als n+k
Index beginnt immer mit 0. Also um die erste Stelle eines Arrays aufzurufen, muss man das Array mit dem Index 0 ansteuern. Nicht verwirren lassen - ändert auch nichts an der grundsätzlichen Vorgehensweise hier im Video. Ansonsten gutes Video!
Wenn man weiß, dass man 1x2, 2x4, 2x5 hat, warum schreibt man es nicht einfach gleich hin?
Man muss das leider so kompliziert machen, damit Counting Sort stabil ist. Das heißt, wenn du Namen anstatt Zahlen sortieren willst, und eine Liste, die nach Nachnamen sortiert ist, bekommst, sind die Leute innerhalb des gleichen Vornamens immer noch nach Nachname sortiert. Um es noch einfacher zu sagen steht die rechte zwei hinterher rechts und die Linke links, also in der Reihenfolge, wie sie vorher waren.
In place stable Sort
Habt ihr auch noch vor die Sortierverfahren "Bubblesort" und "Shakersort" zu erklären bzw. auch praktische Anwendungen zu zeigen?
muss es nicht index 0 heißen statt 1?
1. Nicht in jeder Sprache.
2. Er hat extra gesagt, dass er als Beispiel den Index bei 1 beginnen lässt! :)
@@abail7010 Ist aber wesentlich üblicher und daher sollte man es auch so rein schreiben.
@@JanisWiesen Da hast du recht
Habt ihr die nicht schwer gemacht?!. Man kann einfach die Hilfsarray aufsteigend lesen und bei einem Wert n != 0 das Index des Hilfsarray in das Array der Ausgabe n mal schreiben.
Dann ist der Algorithmus aber zum ersten nicht mehr stabil. Und man kann den Algorithmus nicht mehr anwenden um Objekte anhand einer Nummer zu Sortieren. Wenn du z.B. Word Dateien nach der Größe sortieren willst und am Ende nur noch Zahlen für die Größe hast, aber der gesamte Inhalt und alle anderen Informationen weg sind ist das nutzlos.
Man sortiert ja normalerweise nicht Zahlen, sondern man sortiert Objekte anhand von Kennzahlen.
Außerdem könnte man dann nicht mehr Counting Sort als Grundlage von z.B. Radix-Sort nutzen.
Hey Jungs,sry dass ich es hier schreibe aber ich beginne momentan mit eurer Java Reihe und anscheinend hat dich oracle.com geändert,ich finde das Java Development Kit net.
Lg Bene:)
Google doch einfach nach JDK und nimm das Ergebnis, dass dich auf die Oracle Website leitet.
Oder geh auf die Oracle Website
-> Menu -> Database and Technologies -> Java -> Java SE JDK
Lg RUbikS3ri0uS
RUbikS3ri0uS Danke,könntest du am Wochenende vielleicht nochmal einen Beitrag hier drunter schreiben. Als Erinnerung. Ich bin des öfteren sehr schusselig:)
Beitrag
Kleine Erinnerung
Dankeschön;)
Inception :D
Die Zahlenkombination sind die ersten sechs Zahlen die dem Typen in Inception einfallen, wenn er an seinen Vater denkt
Könnt ihr bitte was zu VBA machen bitte :(
boi was studierst du, erst find ich deinen mathechannel und jetzt informatik? kein rl
:D Kennst du schon unseren Physik, Bio, Chemie, Wirtschafts, Erdkunde UND Geschichtschannel? :D
Das alles gibt's aber auch auf unserer TheSimpleClub-App bzw. Website www.thesimpleclub.de schau gerne mal vorbei :)
& ein bisschen rl haben wir auch noch ;)
ach du kacke eh
Erster