Sortierverfahren implementiert

Aus ProgrammingWiki

Inhaltsverzeichnis 1 Sortieren durch Auswählen (Minimumsuche) 2 Sortieren durch Einfügen 3 Sortieren durch Austauschen (Bubblesort) 3.1 Zusatzaufgabe 4 Quicksort 5 weitere Sortierverfahren 6 Literatur

Sortieren durch Auswählen (Minimumsuche)

       Prinzip: Aus einer Menge wird das kleinste Element ausgewählt und mit dem ersten Element vertauscht.
       Diese Vorgänge werden wiederholt ,wobei die Anzahl der Elemente bei jeder Wiederholung von 
       vorn um eins verringert wird.
       Zuletzt werden nur noch zwei Elemente überprüft und gegebenenfalls vertauscht.

function select(){ var zahl = [50,61,7,8,9,1,2,3]; // Feld mit 8 vorgegebenen Werten for (var i = 0; i <=7; i++){ var mini=i; // Setze Merker for (var j = i + 1; j < 8; j++){ if (zahl[j] < zahl[mini]) { // Vergleich Zahl an Stelle j mit Merker mini=j;} } var h = zahl[i]; // vertauschen zahl[i] = zahl[mini]; zahl[mini] = h; console.log(zahl[i]); // Ausgabe } }

ausführen

Sortieren durch Einfügen

       Prinzip: Man wählt ein Element (nacheinander vom zweiten bis zum letzten) und fügt es jeweils an die richtige 
       Stelle der davorstehenden geordneten Teilmenge ein. 

ACHTUNG: i=2 auf i=1 ändern!

Implementieren Sie das Sortieren durch Einfügen analog zum Sortieren durch Auswählen!

ausführen

Sortieren durch Austauschen (Bubblesort)

       Prinzip: Vom letzten Element einer Menge an werden jeweils zwei benachbarte Elemente verglichen und ausgetauscht, wenn
       sie falsch sortiert sein sollten. Dabei wandert da kleinste Element an die erste Stelle.
       Das Vergleichen und Austauschen wird mit Ausnahme dieses bereits richtig postierten Elements wiederholt.
       Das Sortieren kann aufsteigend (links nach rechts) oder absteigend (umgekehrt) erfolgen.

Implementieren Sie Bubblesort analog zum Sortieren durch Auswählen!

ausführen

Zusatzaufgabe

Ersetzen Sie jeweils die vorgegebenen Feldinhalte in den Quelltexten durch zufällig erzeugte Zahlen.
Lassen Sie sich diese vor dem Sortieren auch ausgeben.

Quicksort

ausführen

weitere Sortierverfahren

Mergesort [[1]]

Gnomesort [[2]]

Literatur

• Fahldieck, Karl-Heinz: Algorithmen, Frankfurt am Main: Verlag Moritz Diesterweg, 1993
• Sedgewick, Robert: Algorithmen, Bonn:Addison-Wesley Publishing Company, 1992
• Hermann, Dietmar: Algorithmen Arbeitsbuch, Bonn; München; Paris, Addison-Wesley Publishing Company, 1992
• Junger, Hans u.a.: Informatik, Frankfurt am Main; Aarau, Verlag Moritz Diesterweg; Verlag Sauerländer AG, 1988