Metraipolis › archive › dc_ce7451d0d220
Adaptiver Sortieralgorithmus — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Adaptiver_Sortieralgorithmus
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-10T04:09:59.302Z
- SHA-256 of the archived text
f8afbbfaf678230bbc1ee54970959834b2a0022773adc4632884e92cde378508- Stable URL of this page
https://metraipolis.com/documento/dc_ce7451d0d220
How to cite
Adaptiver Sortieralgorithmus — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Adaptiver_Sortieralgorithmus (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ce7451d0d220 (Metraipolis archive dc_ce7451d0d220, sha256 f8afbbfaf678230bbc1ee54970959834b2a0022773adc4632884e92cde378508)
BibTeX
@misc{dcce7451d0d220,
title = {Adaptiver Sortieralgorithmus — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Adaptiver_Sortieralgorithmus},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ce7451d0d220; sha256 f8afbbfaf678230bbc1ee54970959834b2a0022773adc4632884e92cde378508},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Adaptiver_Sortieralgorithmus. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Adaptive Sortieralgorithmen sind Sortieralgorithmen, deren Kontrollfluss von den Eingabedaten abhängt. Insbesondere sind adaptive Sortieralgorithmen von Interesse, die auf Eingaben, die bereits über eine gewisse Ordnung verfügen, geringere Laufzeiten erzielen, als auf Eingaben ohne Struktur. Viele der bekannten adaptiven Sortieralgorithmen sind durch die Abwandlung bereits bekannter Algorithmen entstanden. Da es in der Praxis oft vorkommt, dass Eingaben bereits beinahe sortiert sind, ist man an Algorithmen interessiert, die in diesen Fällen besonders schnell arbeiten. Das Ziel dabei ist es, die untere Schranke O ( n log n ) {\displaystyle O(n\log n)} für den Average Case bei vergleichsbasierten Sortieralgorithmen zu unterbieten. Bei der Laufzeitanalyse der adaptiven Verfahren wird neben der Eingabegröße auch ein Maß für die bereits vorhandene Ordnung in der Eingabe einbezogen – im Gegensatz zu klassischen vergleichsbasierten Sortierverfahren, bei denen nur zwischen Best Case, Average Case und Worst Case unterschieden wird, das Verhalten der Algorithmen zwischen diesen Fällen aber nicht weiter untersucht wird.
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 «Adaptiver Sortieralgorithmus» — https://de.wikipedia.org/wiki/Adaptiver_Sortieralgorithmus
Wikidata Q3611577 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3611577
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Adaptiver_Sortieralgorithmus?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 263832476, consultata il 2026-10-10T03:53:40.565Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4df14b8c7fc79822e97daf39273ba7fb447686e3b61c716e1ce225c23c7fcf59