Datenstruktur bei Sortieralgorithmen

  • Wie begründet man, welche Datenstruktur bei den Sortieralgos empfehlenswerter sind.


    Im PO ist gefragt, was für den Selection Sort besser geeignet wäre- Felder oder Listen? :confused:


    Was ist praktischer für die restlichen Algos?


    °Insertion Sort
    °Merge-Sort
    °Quicksort
    °Bubble-Sort
    °Heapsort

    Der beste Beweis, dass ausserirdische Intelligenz existiert, ist der dass bis jetzt noch keiner Kontakt zu uns aufgenommen hat

  • gemeint ist <cite>möglicherweise</cite> folgendes: Wenn du sehr viele Vertauschungsoperationen hast, bieten sich Listen an weil du ja nur die Pointer verändern musst und die Daten nicht wirklich verschiebst. Wenn weniger vertauscht wird zahlt sich der (Speicherplatz-) Aufwand für eine Liste halt nicht wirklich aus