Professional Documents
Culture Documents
Αλγόριθμοι αναζήτησης και Ταξινόμησης1
Αλγόριθμοι αναζήτησης και Ταξινόμησης1
1
Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον
Αν pos<>0 τότε
Εµφάνισε pos, ''θέση''
Αλλιώς
Εµφάνισε ''Δε βρέθηκε''
Τέλος_αν
Τέλος Sequential_Search3
2
Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον
Ταξινόµηση
1. Σε πίνακα table[N], αύξουσα, Ταξινόµηση Ευθείας Ανταλλαγής (φυσαλίδα).
Αλγόριθµος Φυσσαλίδα
Δεδοµένα // table, n //
Για j από 2 µέχρι n
Για i από n µέχρι j µε_βήµα –1
Αν table[i-1] > table[i] τότε
αντιµετάθεσε table[i-1], table[i]
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Αποτελέσµατα // table //
Τέλος Φυσσαλίδα
3
Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον
4
Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον
2) Ελέγχω κάθε στοιχείο του πίνακα µε τα προηγούµενα και µετακινώ τα στοιχεία προς
τα δεξιά για να πάρουν την κατάλληλη θέση.
3) Μεταφέρω τα στοιχεία του πίνακα Χ[Ν+1] πίσω στον πίνακα table[N], από τη θέση 1
έως τη θέση Ν.
Για Ι από 1 µέχρι Ν
table[Ι] ß X[I+1]
Τέλος_επανάληψης