Sortieralgorithmen: BubbleSort vs CocktailShaker vs HeapSort

    This site uses cookies. By continuing to browse this site, you are agreeing to our Cookie Policy.

    • 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.
      Files

      The post was edited 2 times, last by Klaus Heissler: Der dritte Sortieralgorithmus ist der Heapsort. Hatte ihn versehentlich als Quicksort bezeichnet. ().