Bubblesort

Wie viel Vergleichsoperationen sind beim nichtoptimierten Bubblesort (Bubblesort1) notwendig, wenn 210 Datensätze sortiert werden?
1. 44100
2. 43681
3. 22155
4. 44521
Wie viel Vergleichsoperationen sind bei Bubblesort3 notwendig, wenn 210 Datensätze sortiert werden?
1. 44100
2. Das hängt von den zu sortierenden Daten ab.
3. 0
4. 44100 wenn die zu sortierenden Daten genau falsch herum sortiert sind.
Wie viel Vergleichsoperationen sind bei Bubblesort2 notwendig, wenn 210 Datensätze sortiert werden?
1. 44100
2. 43681
3. 22155
4. 44521
Welche Auswirkungen auf den Sortieraufwand bei Bubblesort3 hat das Einfügen von 3 neuen Datensätzen am Anfang bzw. am Ende einer sortierten Liste?
1. Werden die Datensätze am Anfang eingefügt, sind bei bubblesort3 nur maximal 4 Sortierdurchgänge notwendig.
2. Das Einfügen am Ende ist immer besser, weil dann nur kleine Tauschwege nötig sind.
3. Das Einfügen am Anfang ist aufwändig, weil es dadurch viele Durchgänge geben kann.
4. Das Einfügen am Ende ist langsam, weil durch Zufall lange Tauschwege entstehen können.
Wie viel Durchläufe benötigt Bubblesort3 bei einer vollständig sortierten Liste?
1. 0
2. 1
3. 2
4. 3
Wie viel Durchläufe benötigt Bubblesort3, wenn eine vollständig aufsteigend sortierte Liste (210 Elemente) in eine absteigend sortierte Liste umsortiert werden soll?
1. 44100
2. 43681
3. 22155
4. 44521