Εκτέλεση
Τερματισμός
Βήμα
Παύση
Δεδομένα
Ταχύτητα εκτέλεσης
Ο αλγόριθμος της δυαδικής αναζήτησης
ΑΛΓΟΡΙΘΜΟΣ
Δυαδική_Αναζήτηση
ΔΕΔΟΜΕΝΑ
// Α, Ν, Ζητούμενο //
Βρέθηκε
←
ΨΕΥΔΗΣ
Αρχή
←
1
Τέλος
←
Ν
ΟΣΟ
Αρχή ≤ Τέλος
ΚΑΙ
(
ΟΧΙ
Βρέθηκε)
ΕΠΑΝΑΛΑΒΕ
Μέσο
←
(Αρχή + Τέλος) / 2
ΑΝ
Α[Μέσο] < Ζητούμενο
ΤΟΤΕ
Αρχή
←
Μέσο + 1
ΑΛΛΙΩΣ_ΑΝ
Α[Μέσο] > Ζητούμενο
ΤΟΤΕ
Τέλος
←
Μέσο - 1
ΑΛΛΙΩΣ
Βρέθηκε
←
ΑΛΗΘΗΣ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΠΟΤΕΛΕΣΜΑΤΑ
// Μέσο, Βρέθηκε //
ΤΕΛΟΣ
Δυαδική_Αναζήτηση
Δεδομένα
Στοιχείο προς αναζήτηση
Καταχώρηση