Sortieralgorithmen

Das ganze ist ähnlich wie der InsertionSort. Es wird wieder von Links nach rechts durchgelaufen und verglichen. Nur das diesmal nur maximal einmal getauscht werden Kann. Und wenn jeder einmal verglichen wurde, fängt das ganze wieder von vorne an.

Falls ihr ein gutes Video zum Thema BucketSort kennt, könnt ihr es bitte in die Kommentare schreiben.

Der Psycho-Sort:
Der BogoSort geht mit einer RANDOM Funktion alle Einträge durch. Und das solange, bis per zufall
der richtige Eintrag gefunden wurde..
Das kann mit sehr viel glück sehr schnell gehen, oder es dauert wirklich unendlich. [ [latex] n \to \infty [/latex] ]

Find ich persönlich nicht gut erklärt. Ich suche noch nach ersatz.

Man geht von Anfang bis Ende jeden wert durch. und prüft dabei jedes mal auf [latex]\le und \ge[/latex]. Sollte der aktuelle wert einmal kleiner sein als der vorherige, wird dieser solange weiter nach links verschoben, bist dies nicht mehr zutrifft. Ein sehr Zeitintensiver Algorithmus.

„Divide and Conquer“
Alle Elemente werden immer wieder halbiert, bis nur noch 1 Wert für sich alleine steht. Dann werden alle wieder zusammengefügt, und dabei getauscht.

Man sucht zuerst nach der kleinsten zahl. Man vergleichst den ersten Eintrag solange mit anderen Einträgen, bis einer wirklich kleiner ist. Dann wird dieser mit dem bisherigen Wert getauscht. Das ganze wird solange wiederholt bis wirklich der kleinste Wert am Anfang steht.
Dann wird das gleiche mit dem 2ten Wert gemacht. usw. usw.

Man sucht sich eine beliebigen wert heraus. und sortiert anhand von diesem. Er wird nun in der mitte platziert, und jeder wert wird nach dem prinzip [latex]\le und \ge[/latex], nach links und rechts platziert. Dies wird nun immer wieder wiederholt. Ein neuer random* wert aus dem Linken Block, sortieren, das selbe auf der rechten Seite usw.
*Dieser random Wert wird auch häufig Pivotelement genannt.