2ο ΓΕΛ Γέρακα - ΑΕΠΠ - Tαξινόμηση με επιλογή

e-ΜΑΘΗΜΑΤΑ
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό περιβάλλον

Ταξινόμηση και δυαδική αναζήτηση


ΠΡΟΓΡΑΜΜΑ Tαξινόμηση_με_επιλογή

! α) Να γραφτεί πρόγραμμα το οποίο να διαβάζει 10 ονόματα

! β) Να ταξινομεί τα ονόματα σε αύξουσα σειρά με τον ακόλουθο τρόπο:

!    Βρίσκουμε το μικρότερο στοιχείο από αυτά που δεν έχουν ταξινομηθεί

!    μέχρι τώρα και το βάζουμε στην αρχή από τα αταξινόμητα.

!    Δηλαδή για κάθε στοιχείο από το πρώτο μέχρι το τελευταίο,

!    ελέγχεται ποιο από τα στοιχεία που ακολουθούν είναι μικρότερο

!    και αν υπάρχει τέτοιο τα περιεχόμενα των δυο θέσεων αντιμετατίθενται.

!    Στη συνέχεια η διαδικασία προχωρεί με την ίδια λογική μέχρι την τελική

!    ταξινόμηση του πίνακα

! γ) Να εμφανίζει ταξινομημένα τα ονόματα



ΣΤΑΘΕΡΕΣ

  Ν = 10



ΜΕΤΑΒΛΗΤΕΣ

  ΧΑΡΑΚΤΗΡΕΣ: Ον[Ν], temp

  ΑΚΕΡΑΙΕΣ: i, j, θέση





ΑΡΧΗ

! α. διάβασμα πίνακα

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

    ΓΡΑΨΕ i, " Δώστε όνομα : "

    ΔΙΑΒΑΣΕ Ον[i] 

  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ



! β. ταξινόμηση πίνακα

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

!   εύρεση του μικρότερου

    θέση <- i

    ΓΙΑ j ΑΠΟ i + 1 ΜΕΧΡΙ Ν

      ΑΝ Ον[j] < Ον[θέση] ΤΟΤΕ

        θέση <- j

      ΤΕΛΟΣ_ΑΝ

    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ



    temp <- Ον[θέση] 

    Ον[θέση] <- Ον[i] 

    Ον[i] <- temp

  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ





! γ. εμφάνιση πίνακα

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

    ΓΡΑΨΕ Ον[i] 

  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ



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