Quicksort

Du fragst dich, wie der Quicksort funktioniert und welcher Algorithmus in der Informatik dahintersteckt? In diesem Beitrag und in dem Video findest du eine verständliche Quicksort Erklärung. Wir beginnen dabei mit dem allgemeinen Prinzip. Danach erklären wir dir zwei unterschiedliche Beispiele, die einmal den Sortieralgorithmus sehr allgemein illustriert und einmal die Funktionsweise als tatsächliches in-Place-Verfahren darstellt. Im Anschluss schauen wir uns den Algorithmus mit einem Pseudocode und einem zugehörigen Struktogramm genauer an. Wie man eine Quicksort Java oder C++ Implementierung aufbauen kann, erfährst du mithilfe eines Beispielcodes. Zum Schluss zeigen wir dir noch alle wichtigen Punkte zur Komplexität des Sortierverfahrens – also die Quicksort Laufzeit und der benötigte Speicherplatz.

Anbieter

Studyflix

Jahr

2019

Dauer

04:30

Zielgruppe

A(10-13); Q; BB

Schlagworte

Studyflix, Sortieralgorithmen, Informatik, Wirtschaftsinformatik, IT & Elektronik (Azubi), Informatik (Schüler/in)

Für Vorschau, Merkliste und Kaufoptionen aktivieren Sie bitte JavaScript. Informationen zum Erwerb finden Sie in der Kaufanleitung.