Witam
mam do zrobienia coś takiego proszę o pomoc bo ja jakoś sobie z tym nie radze:)
Przeszukiwanie binarne
INDEKS
--------------------------------------------------
Dane
1.
2.
3.
4.
5.
6.
7.
8.
9.
.
.
.
.
n.

Wyszukanie elementu o określonej wartości
Algorytm przeszukiwania liniowego
N- operacji porównania Złożoność obliczeniowa O(n)

Dane uporządkowane
1.
2.
3.
4.<---------- n/4
5.
6.
7.<-------- n/2
8.
9.
.
.
.
.
n.

Przeszukiwanie binarne
n=1024=2^10
10 porównań

Wygenerować przypadkową tablice np 1000 elementową
uporządkować zbiór
procedura porządkowania binarnego

Dane nieuprządkowane
1- Index
2-
3-
4- Klucz nr | nr elementu
5- Abramowicz | 153
6- Babiński | 3
7- Celanowcz | 257
8-
9-
10- Iskiński | 127
11-
12-
13-
14- <--------seek(plik, 127)
15-
16-
17-
18-
19-

do bazy stworzyć indeks klucz indeksowania i pole numeru
Napisać procedure poszukiwania binarnego