Metraipolis › archive › dc_76adc8a08476
Binäre Suche — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Bin%C3%A4re_Suche
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-01T12:56:22.925Z
- SHA-256 of the archived text
c390b535b14754d3d6fb20fe2fcabe28032a8e522df7a826feda4465f6f9802f- Stable URL of this page
https://metraipolis.com/documento/dc_76adc8a08476
How to cite
Binäre Suche — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Bin%C3%A4re_Suche (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_76adc8a08476 (Metraipolis archive dc_76adc8a08476, sha256 c390b535b14754d3d6fb20fe2fcabe28032a8e522df7a826feda4465f6f9802f)
BibTeX
@misc{dc76adc8a08476,
title = {Binäre Suche — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Bin%C3%A4re_Suche},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_76adc8a08476; sha256 c390b535b14754d3d6fb20fe2fcabe28032a8e522df7a826feda4465f6f9802f},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Bin%C3%A4re_Suche. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Die binäre Suche ist ein Algorithmus, der in einem Array sehr effizient ein gesuchtes Element entweder findet oder dessen Vorhandensein zuverlässig ausschließt. Voraussetzung ist, dass die Elemente in dem Array entsprechend einer totalen Ordnungsrelation angeordnet (sortiert) sind. Der Algorithmus basiert auf einer einfachen Form des Schemas „Teile und Herrsche“, zugleich stellt er auch einen Greedy-Algorithmus dar. Ordnung und spätere Suche müssen sich auf denselben Schlüssel beziehen: Beispielsweise kann in einem Telefonbuch, das nach Namen geordnet ist, mit binärer Suche nur nach einem bestimmten Namen gesucht werden, nicht jedoch z. B. nach einer bestimmten Telefonnummer. 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 «Binäre Suche» — https://de.wikipedia.org/wiki/Bin%C3%A4re_Suche Wikidata Q243754: «algoritmo di ricerca» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q243754 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Bin%C3%A4re_Suche?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 262617014, consultata il 2026-11-01T12:48:39.480Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ba07d45aff0d1dd89cf7e19e229fe02a349d551f72bdca892fea8ead75b987c7