ΠΡΟΓΡΑΜΜΑ Φυλλάδιο_29_Άσκηση_2 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ:Π[8] Ι, Χ, Θ, Κ ΑΡΧΗ !Για την ταξινόμηση, σε φθίνουσα σειρά, των στοιχείων ενός ! μονοδιάστατου πίνακα αριθμών Π[8] μπορεί να ακολουθηθεί η παρακάτω ! διαδικασία: !Αρχικά, ο πίνακας σαρώνεται από την αρχή μέχρι το τέλος του, !προκειμένου να βρεθεί το μεγαλύτερο στοιχείο του. Αυτό το στοιχείο τοποθετείται στην αρχή του πίνακα, ανταλλάσσοντας θέσεις με το στοιχείο της πρώτης θέσης του πίνακα. Η σάρωση του πίνακα επαναλαμβάνεται, ξεκινώντας τώρα από το δεύτερο στοιχείο του πίνακα. Το μεγαλύτερο από τα στοιχεία που απέμειναν ανταλλάσσει θέσεις με το στοιχείο της δεύτερης θέσης του πίνακα. Η σάρωση επαναλαμβάνεται, ξεκινώντας από το τρίτο στοιχείο του πίνακα, μετά από το τέταρτο στοιχείο του πίνακα κ.ο.κ. ! Το παρακάτω ημιτελές τμήμα αλγορίθμου κωδικοποιεί την παραπάνω διαδικασία: Π[1]<-51 Π[2]<-80 Π[3]<-0 Π[4]<-120 Π[5]<-30 Π[6]<-100 Π[7]<-40 Π[8]<- 117 !!!!!! Για Ι από 1 μέχρι 7 Θ ← ..... Για Κ από Ι μέχρι 8 Αν Π[Κ] ... Π[Θ] τότε Θ ← ..... Τέλος_αν Τέλος_επανάληψης Χ<-Π[...] Π[....]<-Π[....] Π[....]<-Χ Τέλος_επανάληψης Για Ι από 1 μέχρι 8 ΓΡΑΨΕ Π[Ι] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ