unterscheidet zudem zwischen stabilen und instabilen Sortierverfahren. Stabile Sortierverfahren sind solche, die die relative Reihenfolge von Elementen...

einem stabilen Sortierverfahren alle Personen mit gleichem Geburtsdatum alphabetisch sortiert. Will man mit einem instabilen Sortierverfahren, etwa Quicksort...

Einfügen‘ und englisch sort ‚sortieren‘) ist ein einfaches stabiles Sortierverfahren (d. h., die Reihenfolge von Elementen mit gleichem Schlüsselwert bleibt...

technisches Sortierverfahren ist ein physikalischer Unterscheidungs- und Ordnungsprozess (im Gegensatz zu theoretischen Sortierverfahren in der Informatik)...

→ Hauptartikel: Sortierverfahren Für die Programmierung und Implementierung des Sortierens in Computerprogrammen werden verschiedene Sortierverfahren verwendet...

Nach dem ersten Durchgang ist die größte Zahl immer am Ende. Dieses Sortierverfahren arbeitet in-place, sortiert stabil und hat eine Laufzeit von Θ ( n...

Fachverteilen, ist ein lineares Sortierverfahren, das auf Countingsort oder Bucketsort basiert. Das Sortierverfahren hat, unter der Voraussetzung, dass...

Bucketsort (von englisch bucket „Eimer“) ist ein Sortierverfahren, das für bestimmte Werte-Verteilungen eine Eingabe-Liste in linearer Zeit sortiert. Der...

ist ein von Donald L. Shell im Jahr 1959 entwickeltes Sortierverfahren, das auf dem Sortierverfahren des direkten Einfügens (Insertionsort) basiert. Der...

Algorithmen. Der Grundsatz findet unter anderem Anwendung in Such- und Sortierverfahren. Bei einem Teile-und-herrsche-Ansatz wird das eigentliche – in seiner...

Dumbsort oder Stupidsort (auch Omarsort) bezeichnet ein nicht-stabiles Sortierverfahren, bei dem die Elemente so lange zufällig gemischt werden, bis sie sortiert...

Spieltheorie, der Kryptographie (Verschlüsselungsverfahren), der Informatik (Sortierverfahren) und der Quantenmechanik (Pauli-Prinzip). Eine Permutation ist eine...

{O}}(|E|\cdot (\log(|E|+L)))} gegeben. Im besten Fall wird sie also durch das Sortierverfahren dominiert. Wenn die Unabhängigkeitsprüfung dagegen NP-vollständig ist...

verschiedenen mobilen Betriebssystemen lauffähig ist. Unter Hybrid-Sortierverfahren versteht man Algorithmen, die nicht nur auf eine Art und Weise funktionieren...

zusammengefügt. Wie Mergesort ist Timsort ein stabiles, vergleichsbasiertes Sortierverfahren mit einer Best-Case-Komplexität von O(n) und einer Worst- und...

(1924–2015), US-amerikanischer Ingenieur und Informatiker, Erfinder des Sortierverfahrens Shellsort George W. Shell (1831–1899), US-amerikanischer Politiker...

des Recyclings lässt sich auch daran erkennen, dass dafür High-Tech-Sortierverfahren mithilfe der Hochgeschwindigkeits-Laserspektroskopie entwickelt wurden...

(Generalized Search Tree) eine universelle Schnittstelle, um Such- und Sortierverfahren in weiten Grenzen selbst definieren zu können. Eine Anwendung davon...

Algorithmus mit Hilfe des Master-Theorem betrachten wir das rekursive Sortierverfahren Mergesort. Mergesort besitzt folgende Rekursionsgleichung: T ( n )...

Webarchiven)  Patentanmeldung DE102011087370A1: Sortieranlage und Sortierverfahren mit zwei Arten von Sortierendstellen. Angemeldet am 29. November 2011...

verschwanden auch Lochkartensortierer aus den Rechenzentren. → Hauptartikel: Sortierverfahren Lochkartensortierer sind eine mechanische Implementation des Fachverteilens...

temp.addAll(rechteListe); return temp; } Mergesort ist ein stabiles Sortierverfahren, vorausgesetzt der Merge-Schritt ist entsprechend implementiert. Seine...

Reduktion auf das Sortieren von n {\displaystyle n} Zahlen (siehe Sortierverfahren). Liegen nur k {\displaystyle k} der n {\displaystyle n} Punkte auf...

gegenüber kleinen Datenstörungen unempfindlich zu sein Stabilität (Sortierverfahren), Eigenschaft eines Sortieralgorithmus Eigenschaft eines Regelkreises...

ist in der Informatik ein rekursives, vergleichsorientiertes Sortierverfahren, das mit weniger Vergleichen als Mergesort auskommt. Der tatsächliche...

Das Smoothsort-Sortierverfahren ist eine Variation von Heapsort, welche von Edsger W. Dijkstra 1981 entwickelt wurde. Der Vorteil liegt darin, dass es...

Variation von Quicksort, welche in entarteten Fällen auf ein anderes Sortierverfahren mit Worst-Case-Laufzeit Ω ( n log ⁡ n ) {\displaystyle \Omega (n\log...

zum effizienten Sortieren von Elementen. Das asymptotisch optimale Sortierverfahren Heapsort verwendet als zentrale Datenstruktur einen binären Heap. Des...

ist also in diesem Fall e ( ≤ ) = 3 {\displaystyle e(\leq )=3} . Das Sortierverfahren Natural Mergesort nutzt vorsortierte Teilstücke für eine vollständige...

⁡ n ) {\displaystyle {\mathcal {O}}(\log n)} . Heute gebräuchliche Sortierverfahren erreichen meist eine worst case Laufzeit von O ( n log ⁡ n ) {\displaystyle...

Quasiordnungen treten in praktischen Anwendungen beim Anordnen von Objekten in Sortierverfahren, Tabellenkalkulationsprogrammen oder Datenbanken auf. Eine zweistellige...