Übersetzung für 'Bucketsort' von Deutsch nach Englisch

Bucketsort {m}

bucket sortcomp.

bin sort [bucket sort]comp.

• Bezüglich des Hauptspeichers vermeidet Flashsort den Aufwand, der für das Speichern der Klassen in dem sehr ähnlichen Bucketsort benötigt wird.
• Beispiele für einen solchen Algorithmus bilden Bucketsort oder Mergesort. Bei letzterem wird zusätzlicher Speicherplatz benötigt, um die neuen geteilten Listen zu sichern.
• So arbeitet etwa der Bubblesort-Algorithmus in-place, während Bucketsort "out-of-place" arbeitet, weil die Ausgabedaten in einer zweiten Liste gespeichert werden müssen, wodurch allerdings die ursprünglichen Daten unberührt bleiben.
• Natürlich lässt sich diese Sortierung zweiter Stufe wieder als Bucketsort implementieren, dann mit Sub-Buckets pro Bucket.
• Hybridsort ist ein spezielles Sortierverfahren, das die Eigenschaften von Bucketsort mit anderen Sortierverfahren wie Heapsort oder Quicksort kombiniert.

• Der Aufbau der Listen könnte zum Beispiel über einen Bucketsort-Algorithmus aber auch in linearer Zeit [...] bewerkstelligt werden.
• Zeit mit Bucketsort möglich, wobei [...] die Knotenanzahl in der DHT ist.