Η σειριακή αναζήτηση χρησιμοποιείται αποκλειστικά στους ταξινομημένους πίνακες.

Η ταξινόμηση φυσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο γρήγορος αλγόριθμος ταξινόμησης.

Η ταξινόμηση είναι χρήσιμη διαδικασία γιατί έτσι εκτελείται γρηγορότερα η αναζήτηση.

Σκοπός της ταξινόμησης είναι να διευκολυνθεί στη συνέχεια η αναζήτηση των στοιχείων του ταξινομημένου πίνακα.

Η ταξινόμηση φυσαλίδας μπορεί να εφαρμοστεί μόνο σε αριθμητικούς πίνακες.

Σε έναν πίνακα ταξινομημένο κατά αύξουσα σειρά, το τελευταίο στοιχείο του πίνακα είναι το

Στη φυσαλίδα, αν ο πίνακας έχει ήδη ταξινομηθεί, ο αλγόριθμος δεν το αντιλαμβάνεται και συνεχίζει τις επαναλήψεις

Η ταξινόμηση των στοιχείων ενός πίνακα με φυσαλίδα βασίζεται στη σύγκριση και αντιμετάθεση ζευγών γειτονικών στοιχείων

Συμπληρώστε σωστά τον αλγόριθμο φυσαλίδας για φθίνουσα ταξινόμηση:

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν

ΓΙΑ j ΑΠΟ Ν ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1

ΑΝ ______ΤΟΤΕ

temp<-A[j]

A[j]<-A[j-1]

A[j-1]<-temp

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Συμπληρώστε σωστά τον αλγόριθμο φυσαλίδας για αύξουσα ταξινόμηση:

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν

ΓΙΑ j ΑΠΟ Ν ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1

ΑΝ ______ΤΟΤΕ

temp<-A[j]

A[j]<-A[j-1]

A[j-1]<-temp

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Συμπληρώστε σωστά τον αλγόριθμο φυσαλίδας:

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν

_________________

ΑΝ A[j-1]>A[j] ΤΟΤΕ

temp<-A[j]

A[j]<-A[j-1]

A[j-1]<-temp

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Συμπληρώστε σωστά τον αλγόριθμο φυσαλίδας:

___________

ΓΙΑ j ΑΠΟ Ν ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1

ΑΝ A[j-1]>A[j] ΤΟΤΕ

temp<-A[j]

A[j]<-A[j-1]

A[j-1]<-temp

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Σε αύξουσα ταξινόμηση πίνακα, τελειώνοντας η εκτέλεση του εξωτερικού βρόγχου, o μικρότερος αριθμός μετακινείται στην αρχή

Κατά την ταξινόμηση ενός πίνακα σε αύξουσα σειρά με τον αλγόριθμο ταξινόμησης φυσαλίδας, στο πρώτο πέρασμα τοποθετείται στη σωστή θέση