Shellsort ist ein von Donald L. Shell im Jahre 1959 entwickeltes Sortierverfahren, das auf dem Sortierverfahren des direkten Einfügens (Insertionsort) basiert. == Prinzip == Shellsort bedient sich prinzipiell des Insertionsorts. Es versucht den Nachteil auszugleichen, dass hier Elemente in der Sequenz oft über weite Strecken verschoben werden m
Gefunden auf
https://de.wikipedia.org/wiki/Shellsort
(Computer, Datenbank) Sortierverfahren; Beim Sortieren mittels Einfügen wird immer um eine Stelle verschoben. Die Datensätze gelangen also in kleinen Schritten an die richtige Stelle. Es war die Idee von D. L. Shell, größere Sprünge zuzulassen. Dadurch verringert sich die Anzahl der Bewegungen.
Gefunden auf
https://www.bergt.de/lexikon/
Subst. (Shell sort) Ein Programmalgorithmus zum Sortieren von Daten, benannt nach seinem Erfinder, Donald Shell. Dieser Sortieralgorithmus ist schneller als die Algorithmen Bubblesort und einfügendes Sortieren. ® siehe auch Algorithmus. ® Vgl. Bubble Sort, einfügendes Sortieren.
Gefunden auf
https://www.enzyklo.de/Lokal/40099
Keine exakte Übereinkunft gefunden.
