Für die Wollständigkeit sollte der Algorythmus ein weiteres mal bei 1:42 an Array Stelle 5 Wiederholt werden, damit sichergestellt ist, das die letzten 2 Zahlen wirklich sortiert sind.
Wie kann man denn diesen Algorithmus unverständlich erklären? Man muss doch einfach nur sagen:"Suche das kleinste Element und tausche es mit dem ersten. Dann tausche das nächstkleinere mit dem zweiten usw."
Ich weiss, drei Jahre zu spät... aber egal. So ein Algorithmus besteht ja aus einer reihenfolge von Schritten, welche man wiederholt bis man fertig ist. In diesem Fall nimmt man eine Position in der Liste (1,2,3 usw), sucht das kleinste Element in der Liste und packt es an die stelle. Danach geht man eine Stelle weiter und wiederholt dieses vorgehen. Die Notation O(N^2) ist eine schreibweise um die "komplexität" von Algorithmen auszudrücken und beschreibt, wie oft man mit einem Algorithmus seine schleifen durchlaufen muss um am ende anzukommen.
![Bubble Sort Algorithmus [mit Animation, Deutsch]](http://i.ytimg.com/vi/Mj-payJDsdw/mqdefault.jpg)
Auch bitte alle anderen gängigen Sortierverfahren in der Theorie und Praxis erklären.
Für die Wollständigkeit sollte der Algorythmus ein weiteres mal bei 1:42 an Array Stelle 5 Wiederholt werden, damit sichergestellt ist, das die letzten 2 Zahlen wirklich sortiert sind.
Wie er einfach 10 mal besser erklärt als mein Lehrer
Wie kann man denn diesen Algorithmus unverständlich erklären? Man muss doch einfach nur sagen:"Suche das kleinste Element und tausche es mit dem ersten. Dann tausche das nächstkleinere mit dem zweiten usw."
Isso
Danke fürs Retten meiner IT-Note!🙈
bist halt dumm
Könnt ihr was zum Pumping Lemma (formale Sprachen) machen?
ne geht nicht
schon in den ersten 23 Sekunden gecheckt worum es geht. danke
Ich schnall das nich mit dem O(N^2) was hat das zu bedeuten?
Ich weiss, drei Jahre zu spät... aber egal. So ein Algorithmus besteht ja aus einer reihenfolge von Schritten, welche man wiederholt bis man fertig ist. In diesem Fall nimmt man eine Position in der Liste (1,2,3 usw), sucht das kleinste Element in der Liste und packt es an die stelle. Danach geht man eine Stelle weiter und wiederholt dieses vorgehen.
Die Notation O(N^2) ist eine schreibweise um die "komplexität" von Algorithmen auszudrücken und beschreibt, wie oft man mit einem Algorithmus seine schleifen durchlaufen muss um am ende anzukommen.
Informatives video. super jungs
nö
@@sebi2156 doch
Könnt ihr Videos über "Module Datenmodellierung" und "Relationale Datenbanksysteme" machen?
O(n²) oder ? zumindest im worth case bei wenn dat ding einfach verkertherum sortiert ist :,D
Sehr gut erklärt Leute!
Ich habe jetzt nicht so wirklich verstanden wieso das Verfahren instabil ist
Gibt es keinen besseren Realitätsbeispiel als Fische zu sortieren? 😐
Die Formel zur Laufzeit ergibt keinen Sinn..
Das verfahren benutze ich meistens c:
Aber es ist nicht besonders schnell D: Nimm lieber was besseres, z.B. Quick Sort.
LOLametro wenn er nun kein sonderlich hohes n hat reicht selection sort voll aus.
Krieger Bohne ja, schon. Aber es geht ums Prinzip :)
@@MrLOLametro BogoSort... sorry musste sein :D
Kulli Kannte ich noch gar nicht 😂 (vielleicht auch besser so 🤔)
Hat nicht geholfen!
gute erklärung aber die sprache..... clowns
lange keinen so dummen mehr gesehen
is dir langweilig?