English

Έλεγχος αν ένας πίνακας είναι ταξινομημένος

Αν σε κάποια άσκηση ζητείται να ελεγχθεί αν ένας πίνακας είναι ταξινομημένος - έστω κατ' αύξουσα σειρά - τότε στην πραγματικότητα θα πρέπει να ελεγχθεί αν υπάρχει ένα τουλάχιστον ζεύγος γειτονικών στοιχείων που δεν είναι στη σωστή σειρά. Αυτό υλοποιείται με το παρακάτω απόσπασμα αλγορίθμου για έναν πίνακα έστω 50 στοιχείων:


flag <- ΑΛΗΘΗΣ
ΓΙΑ i ΑΠΟ 50 ΜΕΧΡΙ 2 ΜΕ_ΒΗΜΑ -1
    ΑΝ Α[i] < Α[i - 1] ΤΟΤΕ
       flag <- ΨΕΥΔΗΣ
    ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ flag = 'ΑΛΗΘΗΣ ΤΟΤΕ
    ΓΡΑΨΕ 'Πίνακας ταξινομημένος κατά αύξουσα σειρά'
ΤΕΛΟΣ_ΑΝ


	

Leave a Reply