Μάθημα : Προγραμματισμός Η/Υ

#Αλγόριθμος Ταξινόμησης Bubble Sort
def bubbleSort(A):
             N=len(A)
             for i in range(N-1):        
               #καθορίζει πόσα "περάσματα" θα γίνουν
                   for j in range(N-1, i, -1):
                               if A[ j ] < A[ j-1 ] :
                                                A[ j ], A[ j-1 ] = A[ j-1 ], A[ j ]

Παράδειγμα

def bubbleSort(A):
       N=len(A)
       for i in range(N-1): #καθορίζει πόσα "περάσματα" θα γίνουν
                for j in range(N-1, i, -1):
                            if A[ j ] < A[ j-1 ] :
                                            A[ j ], A[ j-1 ] = A[ j-1 ], A[ j ]
                print 'perasma ', i+1, ':',A

#!!!!!!!!!!!!!!!!!
lista=[14,8,89,4,2,41,63,11,5]
print lista
bubbleSort(lista)
print lista

B2.
∆ίνεται παρακάτω η λίστα Α με 6 αριθμούς. Να εκτελέσετε τον αλγόριθμο ταξινόμησης ευθείας ανταλλαγής για την ταξινόμηση των αριθμών σε αύξουσα σειρά, συμπληρώνοντας παράλληλα τα κενά στον παρακάτω πίνακα, έτσι ώστε να φαίνονται τα στοιχεία της λίστας αμέσως μετά από κάθε πέρασμα του αλγορίθμου.

Μονάδες 10
(ΠΑΝΕΛΛΑ∆ΙΚΕΣ ΙΟΥΝΙΟΥ 2019)

Λύση

B1.
Δίνεται το παρακάτω τμήμα προγράμματος σε γλώσσα προγραμματισμού Python που υλοποιεί ταξινόμηση ευθείας ανταλλαγής (bubble sort) στα στοιχεία της λίστας lista κατά φθίνουσα σειρά:
N=len(lista)
for i in range(1, ( 1 ) , ( 2 ) ):
                    for j in range(N-1, ( 3 ) ,-1):
                                             if lista[ ( 4 ) ] ( 5 ) lista[j-1]:
                                                                    lista[j], lista[j-1] = lista[j-1], lista[j]
Στο τμήμα προγράμματος υπάρχουν υπογραμμισμένα κενά τα οποία έχουν αριθμηθεί. Να γράψετε στο τετράδιό σας τους αριθμούς 1, 2, 3, 4 και 5 που αντιστοιχούν στα κενά του παραπάνω τμήματος προγράμματος και δίπλα σε κάθε αριθμ ό αυτό που πρέπει να συμπληρωθεί ώστε να υλοποιείται σωστά η ταξινόμηση.
Μονάδες 10
(ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ 2017)