Sortieralgorithmen

Sortierverfahren

Frage:

Nenne jeweils einfache, fortgeschrittene und schnelle Sortierverfahren! 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Bubble Sort

Frage:

Beschreibe den Bubble Sort!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Implementierung von Bubble Sort

Frage:

Gib die Implementierung von Bubble Sort in Java an!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität von Bubble Sort

Frage:

Nenne die Komplexitätsklassen von Bubble Sort (best, average, worst)!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Selection Sort

Frage:

Beschreibe den Selection Sort! 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Implementierung von Selection Sort

Frage:

Gib die Implementierung von Selection Sort in Java an!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität von Selection Sort

Frage:

Nenne die Komplexitätsklassen von Selection Sort (best, average, worst)!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Insertion Sort

Frage:

Beschreibe den Insertion Sort! 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Implementierung von Insertion Sort

Frage:

Gib die Implementierung von Insertion Sort in Java an!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität von Insertion Sort

Frage:

Nenne die Komplexitätsklassen von Insertion Sort (best, average, worst)!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Pivotelement

Frage:

Was ist das Pivotelement?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Quick Sort

Frage:

Beschreibe den Quick Sort!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Verbesserung Quick Sort

Frage:

Wie kann man das Pivot-Element besser wählen?

(vgl. erstes oder letztes Element)

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Median of three

Frage:

Beschreibe das Verfahren zur Bestimmung des Median of three für das Pivot-Element des Quick Sort!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität von Quick Sort

Frage:

Nenne die Komplexitätsklassen von Quick Sort (best, average, worst)!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Merge Sort

Frage:

Beschreibe den Merge Sort! 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität von Merge Sort

Frage:

Nenne die Komplexitätsklassen von Merge Sort (best, average, worst)!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Count Sort

Frage:

Beschreibe den Count Sort! 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität von Count Sort

Frage:

Nenne die Komplexitätsklassen von Count Sort (best, average, worst)!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Map Sort

Frage:

Beschreibe den Map Sort! 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität von Map Sort

Frage:

Nenne die Komplexitätsklassen von Map Sort (best, average, worst)!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Heap Sort

Frage:

Beschreibe den Heap Sort!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität von Heap Sort

Frage:

Nenne die Komplexitätsklassen von Heap Sort (best, average, worst)!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Sortierverfahren erkennen

Frage:

Welches Sortierverfahren ist hier abgebildet? Begründe!

Das Bild wurde ausgeblendet.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Sortierverfahren erkennen

Frage:

 Welches Sortierverfahren ist hier abgebildet? Begründe!

Das Bild wurde ausgeblendet.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Sortierverfahren erkennen

Frage:

Welches Sortierverfahren ist hier abgebildet? Begründe!

Das Bild wurde ausgeblendet.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Sortierverfahren erkennen

Frage:

Welches Sortierverfahren ist hier abgebildet? Begründe!

Das Bild wurde ausgeblendet.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Sortierverfahren erkennen

Frage:

Welches Sortierverfahren ist hier abgebildet? Begründe!

Das Bild wurde ausgeblendet.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Sortierverfahren erkennen

Frage:

Welches Sortierverfahren ist hier abgebildet? Begründe!

Das Bild wurde ausgeblendet.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.