Metraipolis › archive › dc_9b3fc157bd40

Bucketsort — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Bucketsort
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-02T14:51:15.703Z
SHA-256 of the archived text
cbd26f65dd071dfad8e24bfc2d7bfd39b019103e1e9b1143e0bbc2516c483052
Stable URL of this page
https://metraipolis.com/documento/dc_9b3fc157bd40

How to cite

Bucketsort — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Bucketsort (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_9b3fc157bd40 (Metraipolis archive dc_9b3fc157bd40, sha256 cbd26f65dd071dfad8e24bfc2d7bfd39b019103e1e9b1143e0bbc2516c483052)
BibTeX
@misc{dc9b3fc157bd40,
  title = {Bucketsort — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Bucketsort},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_9b3fc157bd40; sha256 cbd26f65dd071dfad8e24bfc2d7bfd39b019103e1e9b1143e0bbc2516c483052},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Bucketsort. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Bucketsort (von englisch bucket „Eimer“) ist ein Sortierverfahren, das für bestimmte Werte-Verteilungen eine Eingabe-Liste in linearer Zeit sortiert. Der Algorithmus ist in drei Phasen eingeteilt: Verteilung der Elemente auf die Buckets (Partitionierung). Jeder Bucket wird mit einem weiteren Sortierverfahren wie beispielsweise Mergesort sortiert. Der Inhalt der sortierten Buckets wird konkateniert. Das Verfahren arbeitet also out-of-place.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Bucketsort» — https://de.wikipedia.org/wiki/Bucketsort
Wikidata Q6787153 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q6787153
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Bucketsort?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 258334384, consultata il 2026-11-02T14:43:08.617Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f8b42680ba120e2067963d4ca754498ed4882d0be0217e495c17a4f2a32b415d