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

L U

-----------------------------------------

K= 90 ;keresett szám

N= 5

L= 1

U= 5

i= definiálatlan

K[i]= definiálatlan

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