Schneller Zugriff als Browser!
29 Beziehungen: Abbruchbedingung, Algorithmus, Array (Datentyp), AVL-Baum, B-Baum, David MacKay, Element (Mathematik), Erlang (Programmiersprache), Funktionale Programmierung, Haskell (Programmiersprache), Heapsort, In-Place-Algorithmus, Insertionsort, Introsort, Komplexität (Informatik), Liste (Datenstruktur), Median, Mergesort, Pivotelement, Pseudocode, Rekursion, Robert Sedgewick (Informatiker), Sortierverfahren, Stabilität (Sortierverfahren), Stapelspeicher, Teile-und-herrsche-Verfahren, Tony Hoare, Worst Case, Zeitkomplexität.
Abbruchbedingung
Eine Abbruchbedingung ist in der Informatik eine Bedingung, die erfüllt sein muss, damit ein Vorgang beendet wird.
Neu!!: Quicksort und Abbruchbedingung · Mehr sehen »
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Neu!!: Quicksort und Algorithmus · Mehr sehen »
Array (Datentyp)
Ein Array ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten verarbeitet werden sollen“.
Neu!!: Quicksort und Array (Datentyp) · Mehr sehen »
AVL-Baum
Balance-Faktoren (grün)Der AVL-Baum ist nach den sowjetischen Mathematikern Georgi Maximowitsch '''A'''delson-'''V'''elski und Jewgeni Michailowitsch '''L'''andis benannt, die die Datenstruktur im Jahr 1962 vorstellten.
Neu!!: Quicksort und AVL-Baum · Mehr sehen »
B-Baum
Ein B-Baum ist in der Informatik eine Daten- oder Indexstruktur, die häufig in Datenbanken und Dateisystemen eingesetzt wird.
Neu!!: Quicksort und B-Baum · Mehr sehen »
David MacKay
David MacKay Sir David John Cameron MacKay (* 22. April 1967 in Stoke-on-Trent; † 14. April 2016 in Cambridge) war ein britischer Professor für Ingenieurwissenschaften an der University of Cambridge.
Neu!!: Quicksort und David MacKay · Mehr sehen »
Element (Mathematik)
Ein Element (von lateinisch elementum, Lehnübersetzung von griechisch stoīcheĩa bzw. stoichẹjon„Reihenglied, Grundbestandteil“) in der Mathematik ist immer im Rahmen der Mengenlehre oder Klassenlogik zu verstehen.
Neu!!: Quicksort und Element (Mathematik) · Mehr sehen »
Erlang (Programmiersprache)
Softwarepaket LAMP dar. Erlang ist eine Programmiersprache, die bei Ericsson von Joe Armstrong und anderen entwickelt wurde.
Neu!!: Quicksort und Erlang (Programmiersprache) · Mehr sehen »
Funktionale Programmierung
Funktionale Programmierung ist ein Programmierparadigma, in dem Funktionen nicht nur definiert und angewendet werden können, sondern auch wie Daten miteinander verknüpft, als Parameter verwendet und als Funktionsergebnisse auftreten können.
Neu!!: Quicksort und Funktionale Programmierung · Mehr sehen »
Haskell (Programmiersprache)
Haskell ist eine rein funktionale Programmiersprache, benannt nach dem US-amerikanischen Mathematiker Haskell Brooks Curry, dessen Arbeiten zur mathematischen Logik eine Grundlage funktionaler Programmiersprachen bilden.
Neu!!: Quicksort und Haskell (Programmiersprache) · 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!!: Quicksort und Heapsort · Mehr sehen »
In-Place-Algorithmus
Ein Algorithmus arbeitet in-place bzw.
Neu!!: Quicksort 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!!: Quicksort und Insertionsort · Mehr sehen »
Introsort
Introsort ist ein Sortieralgorithmus.
Neu!!: Quicksort und Introsort · Mehr sehen »
Komplexität (Informatik)
Der Begriff Komplexität wird in der Informatik in verschiedenen Teilbereichen verwendet.
Neu!!: Quicksort und Komplexität (Informatik) · Mehr sehen »
Liste (Datenstruktur)
Eine verkettete Liste ist eine dynamische Datenstruktur, in der Datenelemente geordnet gespeichert sind.
Neu!!: Quicksort und Liste (Datenstruktur) · Mehr sehen »
Median
In der Statistik ist der Median – auch Zentralwert genannt – ein Mittelwert und Lageparameter.
Neu!!: Quicksort und Median · 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!!: Quicksort und Mergesort · Mehr sehen »
Pivotelement
Das Pivotelement (franz. pivot ‚Dreh-, Angelpunkt‘) ist dasjenige Element einer Zahlenmenge, das als Erstes von einem Algorithmus (z. B. Gaußsches Eliminationsverfahren, Quicksort, Pivotverfahren) ausgewählt wird, um bestimmte Berechnungen durchzuführen.
Neu!!: Quicksort und Pivotelement · Mehr sehen »
Pseudocode
Der Pseudocode ist ein Programmcode, der nicht zur maschinellen Interpretation, sondern lediglich zur Veranschaulichung eines Paradigmas oder Algorithmus dient.
Neu!!: Quicksort und Pseudocode · Mehr sehen »
Rekursion
Unendlichfache Spiegelung als Beispiel für '''Rekursion''': Die Person sitzt mit vorgehaltenem Spiegel einem größeren Wandspiegel gegenüber. Das jeweils folgende Spiegelbild enthält sich selbst als Teil. Als Rekursion wird ein prinzipiell unendlicher Vorgang, der sich selbst als Teil enthält oder mithilfe von sich selbst definierbar ist, bezeichnet.
Neu!!: Quicksort und Rekursion · Mehr sehen »
Robert Sedgewick (Informatiker)
Robert Sedgewick, 2020 Robert Sedgewick (* 20. Dezember 1946) ist US-amerikanischer Informatiker und Autor der Bücherreihe Algorithms.
Neu!!: Quicksort und Robert Sedgewick (Informatiker) · 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!!: Quicksort 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!!: Quicksort und Stabilität (Sortierverfahren) · Mehr sehen »
Stapelspeicher
Vereinfachte Darstellung eines Stacks mit den Funktionen Push (drauflegen) und Pop (herunternehmen) In der Informatik bezeichnet ein Stapelspeicher oder Kellerspeicher (kurz Stapel oder Keller, häufig auch mit dem englischen Wort Stack bezeichnet) eine häufig eingesetzte dynamische Datenstruktur.
Neu!!: Quicksort und Stapelspeicher · Mehr sehen »
Teile-und-herrsche-Verfahren
Das Teile-und-herrsche-Verfahren (bzw.) bezeichnet in der Informatik ein Paradigma für den Entwurf von effizienten Algorithmen.
Neu!!: Quicksort und Teile-und-herrsche-Verfahren · Mehr sehen »
Tony Hoare
Sir Tony Hoare (2011) Sir Charles Antony Richard Hoare (* 11. Januar 1934 in Colombo, Sri Lanka), besser bekannt als Tony Hoare oder C.A.R. Hoare, ist ein britischer Informatiker.
Neu!!: Quicksort und Tony Hoare · Mehr sehen »
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.
Neu!!: Quicksort und Worst Case · Mehr sehen »
Zeitkomplexität
Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.
Neu!!: Quicksort und Zeitkomplexität · Mehr sehen »
