Felezéses keresés

Program:

1, L=1; U=N

2, ha U< L sikertelenül vége

3, i= INT [(L+U) / 2]

4, Ha K<[i], U=i-1 és 2. pont

5, Ha K>[i], L=i+1 és 2. pont

4, Ha K=Ki, sikeresen vége

Példa:

10, 20, 45, 90, 100

K= 90 ;keresett szám

N= 5

L= definiálatlan

U= definiálatlan

i= definiálatlan

K[i]= definiálatlan

Következő kocka Első kocka Grafikus változat megtekintése