b-search-Algorithmus


Datenwert in einer Reihung / einem Array / einer Liste finden

Das Suchverfahren b-search ist durch folgendes Struktogramm gegeben.

  • Protokollieren Sie den Ablauf des Suchverfahrens für z = 165 für das in der Abbildung gegebene Array a (Reihung a) in einer geeigneten Trace-Tabelle mit den Variablen 'links', 'rechts', 'position' und 'mitte'.

  • Begründen Sie, warum das Array a (Reihung a) aufsteigend sortiert sein muss, damit der b-search-Algorithmus korrekt arbeitet.