Schneller Zugriff als Browser!
20 Beziehungen: Bjorn Poonen, Bubblesort, Combsort, Donald E. Knuth, Donald L. Shell, Fibonacci-Folge, Folge (Mathematik), Goldener Schnitt, Heapsort, In-Place-Algorithmus, Insertionsort, Matrix (Mathematik), Mergesort, Permutation, Robert Sedgewick (Informatiker), Selectionsort, Sortierverfahren, Stabilität (Sortierverfahren), Teilfolge, The Art of Computer Programming.
Bjorn Poonen
Bjorn Poonen Bjorn Mikhail Poonen (* 27. Juli 1968 in Boston, Massachusetts) ist ein US-amerikanischer Mathematiker, der sich mit Zahlentheorie und algebraischer Geometrie befasst.
Neu!!: Shellsort und Bjorn Poonen · Mehr sehen »
Bubblesort
Visualisierung von Bubblesort Bubblesort (auch Sortieren durch Aufsteigen oder Austauschsortieren) ist ein Algorithmus, der vergleichsbasiert eine Liste von Elementen sortiert.
Neu!!: Shellsort und Bubblesort · Mehr sehen »
Combsort
Sortierung eines Feldes von 33 Elementen mittels Combsort. Combsort (von, Kamm) ist ein im April 1991 im BYTE magazine von S. Lacey und R. Box vorgestellter, vom Bubblesort abgeleiteter, nicht-stabiler In-place-Sortieralgorithmus, der eine Folge linear angeordneter Elemente (z. B. Zahlen, Alphabete) einem Vergleichskriterium (z. B. der Größe) nach anordnet.
Neu!!: Shellsort und Combsort · Mehr sehen »
Donald E. Knuth
Donald Knuth (2005) Donald Ervin „Don“ Knuth (* 10. Januar 1938 in Milwaukee, Wisconsin) ist ein US-amerikanischer Informatiker.
Neu!!: Shellsort und Donald E. Knuth · Mehr sehen »
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.
Neu!!: Shellsort und Donald L. Shell · Mehr sehen »
Fibonacci-Folge
Fibonacci-Folge der Zahlen 1 bis 8 über dem Tresen eines Museums-Restaurants, dargestellt mittels Leuchtröhren, deren gegenseitiger Abstand fortlaufend größer wird (Foto mit Zahlenachse und Zahlen nachträglich beschriftet) Kachelmuster aus Quadraten, deren Kantenlängen der Fibonacci-Folge entsprechen Goldene Spirale, genähert durch Viertelkreise. Das Verhältnis der Radien der Kreissektoren entspricht der Fibonacci-Folge 1, 1, 2, 3, 5, 8, 13, 21, \ldots Die Fibonacci-Folge ist die unendliche Folge natürlicher Zahlen, die mit zweimal der Zahl 1 beginnt, und bei der jede Zahl die Summe der beiden ihr vorangehenden Zahlen ist.
Neu!!: Shellsort und Fibonacci-Folge · Mehr sehen »
Folge (Mathematik)
Als Folge oder Sequenz wird in der Mathematik eine Auflistung (Familie) von endlich oder unendlich vielen fortlaufend nummerierten Objekten (beispielsweise Zahlen) bezeichnet.
Neu!!: Shellsort und Folge (Mathematik) · Mehr sehen »
Goldener Schnitt
Proportionen beim Goldenen Schnitt einer Strecke:\Phi.
Neu!!: Shellsort und Goldener Schnitt · Mehr sehen »
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. Floyd und J. W. J. Williams entwickeltes Sortierverfahren.
Neu!!: Shellsort und Heapsort · Mehr sehen »
In-Place-Algorithmus
Ein Algorithmus arbeitet in-place bzw.
Neu!!: Shellsort und In-Place-Algorithmus · Mehr sehen »
Insertionsort
Insertionsort (auch Sortieren durch Einfügen, und) ist ein einfaches stabiles Sortierverfahren (d. h., die Reihenfolge von Elementen mit gleichem Schlüsselwert bleibt unverändert).
Neu!!: Shellsort und Insertionsort · Mehr sehen »
Matrix (Mathematik)
Schema für eine allgemeine m\times n-Matrix Bezeichnungen In der Mathematik versteht man unter einer Matrix (Plural Matrizen) eine rechteckige Anordnung (Tabelle) von Elementen (meist mathematischer Objekte, etwa Zahlen).
Neu!!: Shellsort und Matrix (Mathematik) · Mehr sehen »
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.
Neu!!: Shellsort und Mergesort · Mehr sehen »
Permutation
Alle sechs Permutationen dreier verschiedenfarbiger Kugeln Unter einer Permutation (von) versteht man in der Kombinatorik eine Anordnung von Objekten in einer bestimmten Reihenfolge.
Neu!!: Shellsort und Permutation · Mehr sehen »
Robert Sedgewick (Informatiker)
Robert Sedgewick, 2020 Robert Sedgewick (* 20. Dezember 1946) ist US-amerikanischer Informatiker und Autor der Bücherreihe Algorithms.
Neu!!: Shellsort und Robert Sedgewick (Informatiker) · Mehr sehen »
Selectionsort
Selectionsort (‚Auswahl‘ und ‚sortieren‘) ist ein einfacher („naiver“) Sortieralgorithmus, der in-place arbeitet und in seiner Grundform instabil ist, wobei er sich auch stabil implementieren lässt.
Neu!!: Shellsort und Selectionsort · Mehr sehen »
Sortierverfahren
Unter einem Sortierverfahren versteht man in der Informatik einen Algorithmus, der dazu dient, ein Tupel (i. Allg. ein Array) zu sortieren.
Neu!!: Shellsort und Sortierverfahren · Mehr sehen »
Stabilität (Sortierverfahren)
Ein stabiles Sortierverfahren ist ein Sortieralgorithmus, der die Reihenfolge der Datensätze, deren Sortierschlüssel gleich sind, bewahrt.
Neu!!: Shellsort und Stabilität (Sortierverfahren) · Mehr sehen »
Teilfolge
In der Mathematik ist eine Teilfolge einer Folge eine neue Folge, die entsteht, wenn Folgenglieder von der ursprünglichen Folge weggelassen werden.
Neu!!: Shellsort und Teilfolge · Mehr sehen »
The Art of Computer Programming
The Art of Computer Programming (TAOCP) ist eine mehrbändige Monografie des US-amerikanischen Informatikers Donald E. Knuth über grundlegende Algorithmen und Datenstrukturen, für dessen Textsatz er die Programme TeX und Metafont entwickelt hat.
Neu!!: Shellsort und The Art of Computer Programming · Mehr sehen »
