Sortieralgorithmen - Shakersort
Frage: Sortieralgorithmen - Shakersort(4 Antworten)
Hallo, Dabei möchte ich ein Beispiel zum Shakersort bringen, bei dem dieses Verfahren versinnbildlicht wird. Kennt jemand ein gutes Beispiel, vielleicht mit Bild. Habe mir sowas gedacht wie bei Bubblesort (Luftblasen steigen in einer Säule auf). Vielen Dank im Voraus. (: |
| Frage von Londel (ehem. Mitglied) | am 28.12.2012 - 14:48 |
| Antwort von S_A_S | 28.12.2012 - 14:56 |
Ist nicht Shakersort einfach nur ein verbesserter Bubble Sort, der in zwei Richtungen durchläuft? Kann man das nicht mit diesen seltsamen Thermometern veranschaulichen, wo die derzeitige Temeratur nach oben steigt und das andere nach unten? |
| Antwort von Londel (ehem. Mitglied) | 28.12.2012 - 15:07 |
Ja Shakersort ist diese Abwandlung von Bubblesort. Das ist eigentlich eine Gute Idee, aber was hat das mit sortieren zu tun? Ich hatte an Kugeln oder so gedacht, die man schütteln kann, nur weiß ich nicht genau wie das zu erklären ist. (Beim Schütteln: kleine Kugeln nach unten/ große Kugeln nach oben?) |
| Antwort von John_Connor | 28.12.2012 - 22:49 |
Ich hab aus meinem Schulunterricht noch zwei Programme gefunden, die uns unserer Lehrer gezeigt hat und die Sortieralgorithmen veranschaulichen. Die beiden Programme könnte ich dir per Mail zuschicken, falls du Interesse hast. Man kann mit beiden Programmen "rumspielen" und unterschiedliche Listen mit variabler Anzahl an Zufallszahlen ausprobieren. Leider werden nur 3 bzw. 4 Verfahren aufgezeigt: - Bubble Sort - Quick Sort - Sort durch Einfügen - Sort durch Auswählen Ich finde aber beide Programme sehr anschaulich. Falls alle Teilnehmer deines Vortrags Zugang zu einem PC haben, können sie damit selbst rumprobieren. |
| Antwort von Londel (ehem. Mitglied) | 04.01.2013 - 19:43 |
kennt eigentlich jemand die Implementation von der Abbruchbedingung bei Shakersort? (Es gibt eine, bei der der Vorgang beendet wird, wenn in den letzten drei Durchgängen sich nichts verändert hat) |
3 ähnliche Fragen im Forum:
> Du befindest dich hier: Support-Forum - Informatik- Shakersort Quelltext Erklärung, dringend! (0 Antworten)
- Sortierverfahren in Pascal (1 Antworten)
- struktogramm (1 Antworten)
- mehr ...
ÄHNLICHE FRAGEN:
- Shakersort Quelltext Erklärung, dringend!Hast du eine Frage zu Sortieralgorithmen - Shakersort? Ich habe ein Referat über Shakersort und muss einen Quelltext im Java ..
- Sortierverfahren in PascalHallo, ich bräuchte mal eine Zusammenfassung von den Sortier- und Suchalgorithmen in Pascal. Woraus bestehen die Unterschiede ..
- struktogrammhallo ich hätte eine frage wie würde das struktogramm von dem hier aussehen: Die Sortieralgorithmen sind als Methoden einer ..
- mehr ...