Sortieralgorithmen: BubbleSort vs CocktailShaker vs HeapSort

    Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

    Aufgrund technischer Veränderungen ist der Mailverkehr innerhalb des Forums (Private Nachrichten) nur noch eingeschränkt möglich. Die Einschränkung ist notwendig, um zusätzliche Betriebskosten für das Forum zu vermeiden. Näheres zu den Hintergründen im Thread "Aktuelles zum Forum".Wir bitten um Verständnis.

    Hinweis kann nach Kenntnisnahme deaktiviert werden!

    • Sortieralgorithmen: BubbleSort vs CocktailShaker vs HeapSort

      Hallo zusammen,

      ich beschäftige mich zur Zeit mit Sortieralgorithmen. Hab dazu die gängingsten Algrithmen ausm Netz genommen und in Bascom übersetzt.

      Hier ein Demoprogramm zum Testen im Bascom-Simulator mit den Sortieralgorithmen: BubbleSort, CocktailShaker und Heapsort.
      Es wird per Zufallsgenerator ein Array mit 20 Elementen erzeugt und dann durch die Algorithmen sortiert.
      Der Sortiervorang wird im Bascom Simulator LCD Pseudo-grafisch mit vertikalen Balken dargestellt. Die Ausgabe der unsortierten und sortieren Arrays, sowie ein paar Statistiken, werden im Terminalfenster des Simulators ausgegeben.
      Dateien

      Dieser Beitrag wurde bereits 2 mal editiert, zuletzt von Klaus Heissler () aus folgendem Grund: Der dritte Sortieralgorithmus ist der Heapsort. Hatte ihn versehentlich als Quicksort bezeichnet.