Fragen zu Bubblesort
Bitte bearbeiten Sie folgende Aufgaben zunächst allein und stimmen Sie dann Ihre Ergebnis mit Ihrer Nachbarin oder Ihrem Nachbarn ab:
-
Wie viel Vergleichsoperationen sind beim nicht optimierten Bubblesort (Bubblesort1) notwendig, wenn 210 Datensätze sortiert werden?
-
Wie viel Vergleichsoperationen sind bei Bubblesort2 bzw. Bubblesort3 notwendig, wenn 210 Datensätze sortiert werden?
-
Welche Auswirkungen auf den Sortieraufwand hat das Einfügen von 3 neuen Datensätzen am Anfang bzw. am Ende einer zu sortierenden Liste?
-
Wie viel Durchläufe benötigt Bubblesort3 bei einer vollständig sortierten Liste?
-
Wie viel Durchläufe benötigt Bubblesort3, wenn eine vollständig aufsteigend sortierte Liste in eine absteigend sortierte Liste umsortiert werden soll?
