Metraipolis › archive › dc_a28b2f646fa7
Bubblesort — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Bubblesort
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-02T14:28:20.080Z
- SHA-256 of the archived text
266f7f03a782a5737368137956ee9d123d516abf9bc81b3e2cceca2b3365bd84- Stable URL of this page
https://metraipolis.com/documento/dc_a28b2f646fa7
How to cite
Bubblesort — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Bubblesort (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a28b2f646fa7 (Metraipolis archive dc_a28b2f646fa7, sha256 266f7f03a782a5737368137956ee9d123d516abf9bc81b3e2cceca2b3365bd84)
BibTeX
@misc{dca28b2f646fa7,
title = {Bubblesort — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Bubblesort},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a28b2f646fa7; sha256 266f7f03a782a5737368137956ee9d123d516abf9bc81b3e2cceca2b3365bd84},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Bubblesort. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Bubblesort (auch Sortieren durch Aufsteigen oder Austauschsortieren) ist ein Algorithmus, der vergleichsbasiert eine Liste von Elementen sortiert. Man vergleicht immer eine Zahl mit ihrem rechten Nachbarn. Ist der rechte Nachbar kleiner als die Zahl, so wird sie nach links verschoben. 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 2 ) {\displaystyle \Theta (n^{2})} im schlimmsten Fall (Worst-Case) wie auch im durchschnittlichen Fall (Average-Case). Damit ist die Laufzeit asymptotisch nicht optimal. In der Praxis wird Bubblesort kaum eingesetzt, da andere Verfahren ein besseres Laufzeitverhalten haben. Der Algorithmus spielt allerdings in der Lehre eine Rolle, da er als einfach zu erklären bzw. zu demonstrieren gilt. Des Weiteren eignet sich der Algorithmus, um Techniken wie schrittweise Optimierungen, Laufzeit- bzw. Komplexitäts- und Korrektheitsanalyse einzuführen.
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 «Bubblesort» — https://de.wikipedia.org/wiki/Bubblesort
Wikidata Q60864: «algoritmo di ordinamento di una lista di dati» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q60864
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Bubblesort?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 264577011, consultata il 2026-11-02T14:20:36.322Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: bc84b5c358514639568f641dc8b620b00e6daa84860ab3415f4e43b60da60cca