INFOSEKOLAH.NET

. Da alle Permutationen von X {\displaystyle X} das Ergebnis des Sortieralgorithmus sein könnten, muss der Entscheidungsbaum B {\displaystyle B} mindestens...

lokale optimierte Entscheidungen treffen. So wird zum Beispiel beim Sortieralgorithmus Heapsort ein Binärer Heap zum Sortieren eingesetzt. Fibonacci-Heaps...

und ihre Website mit Hilfe von Google Page Speed optimieren. Der Sortieralgorithmus der Suchergebnisse stützt sich unter anderem auf ein patentiertes...

Timsort ist ein hybrider Sortieralgorithmus, der von Mergesort und Insertionsort abgeleitet ist. Er wurde entwickelt, um auf verschiedenen realen Daten...

trainiert, dass es in Abhängigkeit von zwei Parametern, RUNS und n, einen Sortieralgorithmus auswählt. Dabei ist RUNS ⁡ ( X ) = Runs ⁡ ( X ) | X | {\displaystyle...

englisch merge ‚verschmelzen‘ und sort ‚sortieren‘) ist ein stabiler Sortieralgorithmus, der nach dem Prinzip teile und herrsche (divide and conquer) arbeitet...

Eingabedaten ist O ( n ) {\displaystyle {\mathcal {O}}(n)} möglich (siehe Sortieralgorithmus). Zu den Algorithmen zur Abschätzung gehört beispielsweise die...

unempfindlich zu sein Stabilität (Sortierverfahren), Eigenschaft eines Sortieralgorithmus Eigenschaft eines Regelkreises, siehe Regelkreis#Stabilität des Regelkreises...

der modernen kladistischen Analyse wird dieser Schritt von einem Sortieralgorithmus übernommen. Dazu werden die durch die Merkmalsmatrix beschriebenen...

Gnomesort ist ein sehr einfacher und stabiler Sortieralgorithmus. Man stelle sich einen Gartenzwerg (garden gnome) vor, welcher vor n Blumentöpfen steht...

to sort ‚sortieren‘) ist ein schneller, rekursiver, nicht-stabiler Sortieralgorithmus, der nach dem Prinzip Teile und herrsche arbeitet. Er wurde ca. 1960...

kleine n {\displaystyle n} die konstanten Laufzeitfaktoren eines Sortieralgorithmus dominieren, welche bei Bubblesort klein sind. Ein Anwendungsfall wäre...

stellte er den ersten Compiler dafür fertig. Ferner entwarf er den Sortieralgorithmus Smoothsort und entdeckte den Algorithmus von Prim (auch Prim-Dijkstra-Algorithmus...

erste sichtbare Zeichen nach den Steuerzeichen und wird daher je nach Sortieralgorithmus an erster Stelle sortiert. Das reguläre Ausrufezeichen lässt sich...

zeichnet ein Quadrat Als nicht triviales Beispiel sei hier der kompakte Sortieralgorithmus Quicksort angegeben: def quicksort(liste): if len(liste) <= 1: return...

d. h. sie greifen auf die Datenbasis und evtl. auch den Sortieralgorithmus eines anderen Vergleichsportals zu. Diese White-Label-Preisvergleichsportale...

‚Auswahl‘ und englisch sort ‚sortieren‘) ist ein einfacher („naiver“) Sortieralgorithmus, der in-place arbeitet und in seiner Grundform instabil ist, wobei...

{\displaystyle R} hinzuzufügen. Bei der Implementierung eines entsprechenden Sortieralgorithmus wird allerdings die vollständige Relation nicht explizit generiert...

sind (d. h. das gleiche Ergebnis liefern). Zum Beispiel teilt der Sortieralgorithmus Quicksort eine vorgegebene Liste immer in Teillisten ein, welche in...

Sort ist ein einfacher, in seiner primitivsten Form nicht stabiler Sortieralgorithmus. Bei diesem Algorithmus werden alle zu sortierenden Elemente nacheinander...

zu erkennen. Großen Einfluss hat daneben aber auch der verwendete Sortieralgorithmus. Die Verwandtschaft zahlreicher Gruppen zueinander durch einfaches...

Stooge sort (auch Trippelsort) ist ein rekursiver Sortieralgorithmus nach dem Prinzip Teile und herrsche (divide and conquer). Sind das erste und das letzte...

rentiert, wo Vergleiche aufwendig sind. Bottom-Up-Heapsort ist ein Sortieralgorithmus, der u. a. 1990 von Ingo Wegener vorgestellt wurde und im Durchschnitt...

Verfügung stehen, ist es manchmal effizienter einen sequenziellen Sortieralgorithmus anzuwenden, anstatt einen neuen rekursiven Aufruf von Quicksort zu...

BottomUp-Heapsort ist ein Sortieralgorithmus, der u. a. 1990 von Ingo Wegener vorgestellt wurde und im Durchschnitt besser als Quicksort arbeitet, falls...

Ein stabiles Sortierverfahren ist ein Sortieralgorithmus, der die Reihenfolge der Datensätze, deren Sortierschlüssel gleich sind, bewahrt. Wenn bspw. eine...

Algorithmus hat den gleichen Namen wie ein älterer randomisierter Sortieralgorithmus für parallele Rechnerarchitekturen. Bucketsort Insertionsort Karl-Dietrich...

Algorithmus, beispielsweise eine schnelle Fouriertransformation oder einen Sortieralgorithmus. Der Zweck eines ASIPs besteht darin, eine Klasse von Algorithmen...

gleich dem k-kleinsten Element. Es bezieht sich auf den Quicksort-Sortieralgorithmus. Wie Quicksort wurde es von Tony Hoare entwickelt und ist daher auch...

sehr stark von den übrigen Gruppen abweichende DNA-Sequenzen vom Sortieralgorithmus irrtümlich nach außen abgedrängt werden, was die basale Stellung vortäuschte...

Radixsort (von lateinisch radix ‚Wurzel‘, ‚Basis‘) oder auch Distributionsort (von englisch distribution ‚Verteilung‘), oder im Deutschen Fachverteilen...

Insertionsort (auch Sortieren durch Einfügen, englisch insertion ‚das Einfügen‘ und englisch sort ‚sortieren‘) ist ein einfaches stabiles Sortierverfahren...

Externes Sortieren beschreibt Sortieralgorithmen, welche auf sehr große Datenmengen ausgelegt sind. Algorithmen, die auf großen Datenmengen arbeiten, die...

Samplesort ist ein Sortieralgorithmus, der 1970 von W. D. Frazer und A. C. McKellar in der wissenschaftlichen Publikation Samplesort: A Sampling Approach...

durch die Formulierung der Suchanfrage sowie den suchmaschineneigenen Sortieralgorithmus verfälscht und durch Google-Bomben, Suchmaschinen-Spamming und...

Suchmaschinenbetreibern eine Reihe von Gegenmaßnahmen zur Verfügung: Anpassung des Sortieralgorithmus Verschiebung der Seiten in der Ergebnisliste nach hinten Entfernung...

wichtige Rolle im Mergesort Algorithmus, einem vergleichsbasierten Sortieralgorithmus. Konzeptionell besteht der Mergesort-Algorithmus aus zwei Schritten:...

Der Begriff Shakersort bezeichnet einen stabilen Sortieralgorithmus, der eine Menge von linear angeordneten Elementen (z. B. Zahlen) der Größe nach sortiert...

Introsort ist ein Sortieralgorithmus. Der Begriff ist eine Kurzform für „introspektives Sortieren“. Der Algorithmus ist eine Variation von Quicksort, welche...

Binäres Priorisieren oder Binäre Priorisierung ist ein Sortierverfahren mit dem eine Menge zu erledigender Aufgaben priorisiert werden kann. Dabei werden...

Swap-Sort ist ein Sortieralgorithmus, der ein Array aus paarweise verschiedenen Zahlen sortiert. Die Idee von Swap-Sort ist, von jedem Element eines Arrays...

Version 2.2.1, veröffentlicht am 18. März 2013, ergänzte einen weiteren Sortieralgorithmus, der ebenfalls die Darstellung von Minderheitsmeinungen verbessern...

arbeitete. Er hat 1990 mit BottomUp-Heapsort einen modifizierten Sortieralgorithmus vorgestellt, der im Durchschnitt schneller sortiert als der bekannte...

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

Slowsort (von engl. slow: langsam) ist ein langsamer, rekursiver Sortieralgorithmus, der nach dem Prinzip Vervielfache und kapituliere (engl. Multiply...

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

Hybridsort ist ein spezielles Sortierverfahren, das die Eigenschaften von Bucketsort mit anderen Sortierverfahren wie Heapsort oder Quicksort kombiniert...

Countingsort (von englisch count „zählen“) ist ein stabiles Sortierverfahren, das eine gegebene Folge von n {\displaystyle n} Elementen mit linearem Zeitaufwand...

Die Sortierung der Punkte nach Winkel kann mit jedem beliebigen Sortieralgorithmus durchgeführt werden, z. B. Mergesort. Dieser hat eine asymptotische...

Das Pfannkuchen-Sortierproblem ist ein Problem aus dem Bereich der diskreten Mathematik bzw. der theoretischen Informatik, bei dem es anschaulich darum...

Simplesort ist ein nicht stabiles In-place-Sortierverfahren, das dem Selectionsort ähnelt. Simplesort hat für ein Array der Länge n in der Landau-Notation...

benannt. Diese besondere Programmiertechnik erlaubt es, in Perl einen Sortieralgorithmus erheblich zu beschleunigen, indem Daten der Zwischenschritte in einem...

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

einfachste Weg besteht darin, einen effizienten vergleichsbasierten Sortieralgorithmus zu verwenden, der höchstens O ( n log ⁡ n ) {\displaystyle O(n\log...

Als ein einfaches Beispiel für einen I/O-optimalen External Memory Sortieralgorithmus soll External Memory Merge Sort mit D = 1 {\displaystyle D=1} dienen...

ein stabiler Sortieralgorithmus für diese Relation stets Hund Maus Katze Vogel Elefant Nashorn während ein instabiler Sortieralgorithmus auch z. B. Maus...

binären Sortierschlüssel. Dieser Schlüssel wird dann im eigentlichen Sortieralgorithmus beim Vergleich verwendet. Zur Bestimmung des Sortierschlüssels wird...

Treesort ist ein Sortieralgorithmus, der 1962 vom Informatiker Robert Floyd vorgestellt wurde und einer der Vorgänger des Algorithmus Heapsort ist. Treesort...

vorgestellter, vom Bubblesort abgeleiteter, nicht-stabiler In-place-Sortieralgorithmus, der eine Folge linear angeordneter Elemente (z. B. Zahlen, Alphabete)...

Zentralwert-Schnitt (engl. median cut, in einigen Programmen auch als Median-Schnitt bezeichnet) ist ein Sortierverfahren für n‑dimensionale Daten. Diese...

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

voneinander Duplikate darstellen, möglichst nah aneinander gruppieren der Sortieralgorithmus kann nach Belieben gewählt werden (z. B. Merge- oder Alpha-Sort für...

Merge Insertion (auch bekannt als Ford-Johnson-Algorithmus) ist in der Informatik ein rekursives, vergleichsorientiertes Sortierverfahren, das mit weniger...