Implementierung des binären Suchalgorithmus in C auf einem sortierten Integer-Array mit effizienter O(log n) Komplexität und Beispielcode.
#include <stdio.h>
// Funktion, die die binäre Suche auf einem sortierten Array durchführt
// Parameter:
// - arr: Zeiger auf das sortierte Array
// - size: Größe des Arrays
// - target: zu suchender Wert
// Rückgabe: Index des Elements, wenn gefunden, sonst -1
int ricercaBinaria(int *arr, int size, int target) {
int low = 0;
int high = size - 1;
while (low <= high) {
// Berechnung des mittleren Index unter Vermeidung von Überlauf
int mid = low + (high - low) / 2;
if (arr[mid] == target) {
return mid; // Element gefunden
} else if (arr[mid] < target) {
low = mid + 1; // Suche in der rechten Hälfte
} else {
high = mid - 1; // Suche in der linken Hälfte
}
}
return -1; // Element nicht gefunden
}
int main() {
// Beispiel für ein sortiertes Array
int arrayOrdinato[] = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91};
int dimensione = sizeof(arrayOrdinato) / sizeof(arrayOrdinato[0]);
int valoreDaCercare = 23;
// Aufruf der binären Suchfunktion
int indice = ricercaBinaria(arrayOrdinato, dimensione, valoreDaCercare);
if (indice != -1) {
printf("Wert %d an Index %d gefunden.\n", valoreDaCercare, indice);
} else {
printf("Wert %d nicht im Array gefunden.\n", valoreDaCercare);
}
return 0;
}Sortiertes Integer-Array: die Eingabe, auf der die binäre Suche ausgeführt wird.
Binäre Suchfunktion: implementiert den klassischen Algorithmus mit Verwaltung der Indizes low, high und mid.
Main-Funktion: definiert ein Beispiel-Array, ruft die Suchfunktion auf und gibt das Ergebnis aus.
Software-Konfiguration: Standard-C-Compiler (z.B. gcc), keine externen Bibliotheken erforderlich.
Ausführungsumgebung: jedes System mit Standard-C-Compiler.
Pinout/Hardware: nicht anwendbar (reine Software).