Informatik 2: Sortierverfahren

Das hier ist eine Testfrage :)
1+1=?

• 1

• 2

• 3

• 4

Bitte runterscrollen

...

...

... und es können mehrere Antworten richtig sein ...

...

...

Was ist korrekt?

• Heute ist Freitag.

• Es ist 2023.

• Info 2 macht Spaß.

Welche der Sortierverfahren sind vergleichsbasiert?

• Bucket Sort

• Heap Sort

• Merge Sort

• Counting Sort

Sortierverfahren heißen in-place, wenn die Reihenfolge von Elementen mit gleichem Sortierschlüssel nicht verändert wird.

• wahr

• falsch

Welcher der folgenden Sortieralgorithmen bietet in seiner typischen Implementierung die beste Laufzeit, wenn er auf ein sortiertes oder fast sortiertes Array angewendet wird?

• Quick Sort

• Heap Sort

• Merge Sort

• Insertion Sort

Welches Sortierverfahren ist hier am Werk?

• Bubble Sort

• Merge Sort

• Insertion Sort

• Heap Sort

Was ist die Laufzeit von Insertion Sort, wenn die Eingabe vorsortiert ist?

Dieses Array ist ein Max-Heap.

• wahr

• falsch

Answer explanation

Welche der Sortierverfahren arbeiten stabil?

• Bubble Sort

• Selection Sort

• Insertion Sort

• Alle uns bekannten Verfahren!

Welches Sortierverfahren ist hier am Werk?

• Merge Sort

• Quick Sort

• Heap Sort

• Insertion Sort