Τρίτη 14 Φεβρουαρίου 2017

Ταξινόμηση με Φυσαλίδα - Bubblesort

Παρουσιάζεται ο Αλγόριθμος ταξινόμησης "Φυσαλίδα".
Για να δείτε πως δουλεύει:
  1. Πατήστε το πράσινο σημαιάκι.
  2. Πατήστε το πλήκτρο "νέο όνομα". Με το πάτημα του πλήκτρου αυτού, μπορείτε να εισάγεται , ένα όνομα σε λίστα με όνομα "μαθητές".
  3. Όταν ολοκληρώσετε τη σύνταξη της λίστας, πατήστε το πλήκτρο "Ταξινόμησε" και παρακολουθήστε την εκτέλεση της ταξινόμησης "φυσαλίδας" (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]

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου