Αλγόριθμος Ταξινόμηση_με_επιλογή

Δεδομένα // A, N //

Για i από 1 μέχρι Ν

j ← i
min ← A[j]
Για k από i + 1 μέχρι Ν

Αν A[k] < min τότε

j ← k
min ← A[j]

Τέλος_αν

Τέλος_επανάληψης

temp ← A[i]
A[i] ← A[j]
A[j] ← temp

Τέλος_επανάληψης

Αποτελέσματα // Α //

Τέλος Ταξινόμηση_με_επιλογή

Πηγή:Βιβλίο Εισαγωγή στις αρχές Επιστήμης Η/Υ

ΠΡΟΓΡΑΜΜΑ Selection_Sort
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: A[20],  K1, x, i, j
ΑΡΧΗ

    ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
            ΓΡΑΨΕ Δώσε το, i, στοιχείο του πίνακα
            ΔΙΑΒΑΣΕ A[i]
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

    ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 19

            K1 <- i
            x <- A[i]

            ΓΙΑ j ΑΠΟ i + 1 ΜΕΧΡΙ 20
                  ΑΝ x > A[j] ΤΟΤΕ
                        K1 <- j
                        x <- A[j]
                  ΤΕΛΟΣ_ΑΝ
            ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
            A[K1] <- A[i]
            A[i] <- x
      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

    ΓΡΑΨΕ Εκτύπωση με ταξινομημένα τα στοιχεία
    ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
            ΓΡΑΨΕ A[i]
      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Selection_Sort

ΠΗΓΗ: Οδηγίες για τη διδασκαλία του μαθήματος «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον» της Γ΄ τάξης Ημερήσιου Γενικού Λυκείου για το σχολ. έτος 2015 – 2016