Παρουσιάζεται ο Αλγόριθμος ταξινόμησης "Φυσαλίδα".
Για να δείτε πως δουλεύει:
Για να δείτε πως δουλεύει:
- Πατήστε το πράσινο σημαιάκι.
- Πατήστε το πλήκτρο "νέο όνομα". Με το πάτημα του πλήκτρου αυτού, μπορείτε να εισάγεται , ένα όνομα σε λίστα με όνομα "μαθητές".
- Όταν ολοκληρώσετε τη σύνταξη της λίστας, πατήστε το πλήκτρο "Ταξινόμησε" και παρακολουθήστε την εκτέλεση της ταξινόμησης "φυσαλίδας" (bubblesort)
(Σημείωση: Μπορείτε να γεμίσετε τη λίστα και με αριθμητικές τιμές, δοκιμάζοντας έτσι την ταξινόμηση αριθμών.)
Ο Αλγόριθμος σε Python
def bubblesort(mylist)
N=len(mylist)
for i in range (1, N)
for j in range (N-1,i-1,-1):
if mylist[j] < mylist[j-1]:
mylist[j-1],mylist[j] = mylist[j],mylist[j-1]
for i in range (1, N)
for j in range (N-1,i-1,-1):
if mylist[j] < mylist[j-1]:
mylist[j-1],mylist[j] = mylist[j],mylist[j-1]
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου