Inhaltsverzeichnis
18 Beziehungen: Array (Datentyp), Binäre Suche, Donald L. Shell, Heapsort, In-Place-Algorithmus, Java-Applet, Liste von Algorithmen, Mergesort, Nassi-Shneiderman-Diagramm, Online-Algorithmus, Pseudocode, Quicksort, Robert Sedgewick (Informatiker), Sentinel (Programmierung), Shellsort, Sortierverfahren, Stabilität (Sortierverfahren), Worst Case.
Array (Datentyp)
Ein Array ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten verarbeitet werden sollen“.
Sehen Insertionsort und Array (Datentyp)
Binäre Suche
Die binäre Suche ist ein Algorithmus, der in einem Array sehr effizient ein gesuchtes Element entweder findet oder dessen Vorhandensein zuverlässig ausschließt.
Sehen Insertionsort und Binäre Suche
Donald L. Shell
Donald Lewis Shell (* 1. März 1924 in Croswell, Michigan; † 2. November 2015 in Asheville, North Carolina) war ein US-amerikanischer Ingenieur und Informatiker.
Sehen Insertionsort und Donald L. Shell
Heapsort
Der Heapsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten. Der Algorithmus besteht aus zwei Schritten; im vorbereitenden Schritt wird das Array zu einem binären Heap umgeordnet, dessen Baumstruktur vor dem eigentlichen Sortierschritt kurz eingeblendet wird. Heapsort („Haldensortierung“) ist ein in den 1960ern von Robert W.
Sehen Insertionsort und Heapsort
In-Place-Algorithmus
Ein Algorithmus arbeitet in-place bzw.
Sehen Insertionsort und In-Place-Algorithmus
Java-Applet
Ein Java-Applet ist ein Computerprogramm, das mittels Java-Technologie erstellt und normalerweise in einem Webbrowser ausgeführt wird.
Sehen Insertionsort und Java-Applet
Liste von Algorithmen
Dies ist eine Liste von Artikeln zu Algorithmen in der deutschsprachigen Wikipedia.
Sehen Insertionsort und Liste von Algorithmen
Mergesort
Beispiel, wie Mergesort eine Liste sortiert. Die Listenelemente werden durch Punkte dargestellt. Die waagerechte Achse gibt an, wo sich ein Element in der Liste befindet, die senkrechte Achse gibt an, wie groß ein Element ist. Mergesort (von ‚verschmelzen‘ und sort ‚sortieren‘) ist ein stabiler Sortieralgorithmus, der nach dem Prinzip teile und herrsche (divide and conquer) arbeitet.
Sehen Insertionsort und Mergesort
Nassi-Shneiderman-Diagramm
Ein Nassi-Shneiderman-Diagramm ist ein Diagrammtyp zur Darstellung von Programmentwürfen im Rahmen der Methode der strukturierten Programmierung.
Sehen Insertionsort und Nassi-Shneiderman-Diagramm
Online-Algorithmus
Ein Online-Algorithmus ist ein Lösungsverfahren für Probleme, bei denen zu Beginn des Berechnungsvorgangs nicht alle Eingabedaten verfügbar sind.
Sehen Insertionsort und Online-Algorithmus
Pseudocode
Der Pseudocode ist ein Programmcode, der nicht zur maschinellen Interpretation, sondern lediglich zur Veranschaulichung eines Paradigmas oder Algorithmus dient.
Sehen Insertionsort und Pseudocode
Quicksort
Eine zufällige Permutation von Integerwerten wird mit Quicksort sortiert. Die blauen Linien zeigen den Wert des rot markierten Pivotelements im jeweiligen Rekursionsschritt. Quicksort (und to sort ‚sortieren‘) ist ein schneller, rekursiver, nicht-stabiler Sortieralgorithmus, der nach dem Prinzip Teile und herrsche arbeitet.
Sehen Insertionsort und Quicksort
Robert Sedgewick (Informatiker)
Robert Sedgewick, 2020 Robert Sedgewick (* 20. Dezember 1946) ist US-amerikanischer Informatiker und Autor der Bücherreihe Algorithms.
Sehen Insertionsort und Robert Sedgewick (Informatiker)
Sentinel (Programmierung)
Als Sentinel (Aussprache:, engl. für Wächter), Wächterknoten oder Wächterwert (im engeren Sinn) bezeichnet man in der Informatik, im Bereich der Programmierung, ein Konstrukt, welches eine Sequenz derart terminiert, dass die Programmlogik nach einer erfolglosen Inspektion aller echten Fälle abschließend (mit unechtem Erfolg) auf das Ergebnis »gefunden« läuft.
Sehen Insertionsort und Sentinel (Programmierung)
Shellsort
Shell sort, Algorithmus: Farbbalken Shellsort ist ein von Donald L. Shell im Jahr 1959 entwickeltes Sortierverfahren, das auf dem Sortierverfahren des direkten Einfügens (Insertionsort) basiert.
Sehen Insertionsort und Shellsort
Sortierverfahren
Unter einem Sortierverfahren versteht man in der Informatik einen Algorithmus, der dazu dient, ein Tupel (i. Allg. ein Array) zu sortieren.
Sehen Insertionsort und Sortierverfahren
Stabilität (Sortierverfahren)
Ein stabiles Sortierverfahren ist ein Sortieralgorithmus, der die Reihenfolge der Datensätze, deren Sortierschlüssel gleich sind, bewahrt.
Sehen Insertionsort und Stabilität (Sortierverfahren)
Worst Case
Korean Airlines 801 am 6. August 1997 Worst Case ist der Anglizismus für das schlechteste oder das ungünstigste (anzunehmende) Ereignis, das in der Zukunft in einem bestimmten Fachgebiet eintreten könnte.
Sehen Insertionsort und Worst Case
Auch bekannt als Einfügesort, Einfügesortieren, Insertion Sort, Insertsort.