Αλγορίθμων ταξινόμησης ως έχουν

Διαλογή είναι η διάταξη των αντικειμένων σε μια ορισμένη σειρά, για παράδειγμα, σε αύξουσα ή φθίνουσα σειρά. Σε γενικές γραμμές, η διάταξη των στοιχείων - το πιο κοινό χειρισμό των δεδομένων για τη διευκόλυνση της περαιτέρω αναζήτηση των αναγκαίων πληροφοριών. Αυτό σχετίζεται σε μεγάλο βαθμό με διάφορα συστήματα διαχείρισης βάσεων δεδομένων. Υπάρχουν αλγορίθμων ταξινόμησης σε μεγάλους αριθμούς σε αυτή τη χρονική στιγμή, ακόμα και αν έχουν παρόμοια χαρακτηριστικά (φάσεις): συγκρίνετε και μετάθεση των στοιχείων σε ζεύγη, εφόσον η ακολουθία δεν θα πρέπει να καταδικαστεί.

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

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

Εξετάστε τη μέθοδο του εσωτερικού αλγόριθμο ταξινόμησης φθίνουσα φούσκα και βελτιωμένη έκδοση του, μια διαφορετική χρήση του χρόνου για την ταξινόμηση. Ταξινόμηση κατά φούσκα στην πραγματικότητα έχει πολλά ονόματα. Είναι επίσης ονομάζεται γραμμική μέθοδο διαλογής ή ανταλλαγή επιλογή ταξινόμησης. Αλλά, όμως, δεν είναι στον τίτλο. Γιατί είναι μια φούσκα; Μόλις στο νερό, η φυσαλίδα θα εμφανιστεί, καθώς είναι πιο εύκολο. Για παράδειγμα, εάν ταξινομήσετε με αύξουσα στην κορυφή θα είναι το λιγότερο από τα στοιχεία.

Θεωρήστε μία πρώτη πραγματοποίηση της διαλογής φούσκας αλγόριθμο από τη συστοιχία. Λεκτική αλγόριθμος διαλογή συστοιχία, έχοντας αναγνωριστικό mas και αποτελείται από Ν στοιχεία, ως εξής:

1. Βάλτε την τοποθεσία του πρώτου στοιχείου (mas [1]) το μεγαλύτερο στοιχείο της συστοιχίας. Για να γίνει αυτό, θα συγκρίνουμε αποδεικνύεται όλα τα υπόλοιπα στοιχεία (mas [2], mas [3] ... mas [Ν]). Αν διαπιστώσετε ότι κάποιο από τα άλλα στοιχεία υπερβαίνει mas [1], απαιτείται να τα ανταλλάξουν (μέσω επιπλέον μεταβλητή buf).

2. Με την εξάλειψη από το στοιχείο εξέταση mas [1] και επαναλάβετε το βήμα 1 έως mas στοιχείο [2].

3. Αυτά τα βήματα επαναλαμβάνονται για όλα τα στοιχεία, εκτός από το τελευταίο.

Εφαρμογή του αλγορίθμου φούσκα είδος προγραμματισμού Pascal:

Σχετικά με τη δεύτερη επιλογή (η προηγμένη μέθοδο της φυσαλίδας) μπορείτε να πείτε ότι αυτόν τον αλγόριθμο quicksort. Έτσι, αν προσπαθήσετε να το χρησιμοποιήσετε για να ταξινομήσετε η συστοιχία έχει ήδη ταξινομηθεί, ο αλγόριθμος τελειώνει το έργο του μετά το πρώτο πέρασμα από τα στοιχεία του πίνακα. Αυτό σημαίνει ότι δεν θα σπαταλήσει πόρους του συστήματος και υπολογιστικό χρόνο σε ανούσια στοιχεία σύγκρισης.

Εδώ είναι η εφαρμογή της διαλογής αλγόριθμος για την Pascal γλώσσα προγραμματισμού:

Έτσι, αλγορίθμων ταξινόμησης είναι ένα μέσο για την οργάνωση των ακολουθιών δεδομένων. Όταν επιλέγετε ένα συγκεκριμένο αλγόριθμο θα πρέπει να λαμβάνει υπόψη το κόστος από την άποψη του χρόνου και των πόρων συστήματος.