Επιλογή Ταξινόμηση

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

μέθοδοι διαλογής είναι σχετικές με αυτήν την ημέρα, αν και η τεχνολογική πρόοδος εμπλουτίζεται και σύγχρονους τρόπους εργασίας εξοπλισμού πληροφορικής. Ο διάσημος επιστήμονας στον τομέα του Δ Knuth ισχυρίζεται ότι σχεδόν το ήμισυ του χρόνου να εργαστούν για την επεξεργασία δεδομένων απασχολημένος διαλογή τους. Επισημαίνει τρεις λόγοι που εξηγούν αυτή την πορεία των γεγονότων:

1. Επιλογή Ταξινόμηση και άλλες μέθοδοι χρησιμοποιούνται ευρέως.
2. αλγόριθμο χρησιμοποιείται συχνά χωρίς ειδικές ανάγκες.
3. Για την επίτευξη των στόχων που χρησιμοποιούνται ατελή μοντέλο.

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

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

επιλογή ταξινόμησης, η οποία θα συζητηθεί σχετίζεται με το εσωτερικό. Είναι απαραίτητο να σταματήσει σε αυτό με περισσότερες λεπτομέρειες, καθώς αυτό το είδος της επεξεργασίας σας επιτρέπει να ταξινομήσετε πιο ευέλικτα και αποδοτικά. Οι μέθοδοι της χωρίζονται σε 4 κύριες ομάδες:

1. Εισαγωγή ταξινόμησης.
2. μετρώντας επεξεργασία.
3. διαδικασία ανταλλαγής.
4. Επιλογή Ταξινόμηση.

Θα πρέπει να σημειωθεί ότι δεν υπάρχει σαφής διάκριση μεταξύ των δύο, που είναι στενά συνδεδεμένα μεταξύ τους και είναι πολύ παρόμοια με κάθε άλλη. Αυτό οδηγεί στην ύπαρξη σαφή σύνδεση στην εργασία τους. Το απλούστερο παράδειγμα της εργασίας με την επεξεργασία των δεδομένων επιτρέπει την διαλογή καταμέτρηση. Είναι σαν βάση για τους άλλους, αλλά σήμερα χρησιμοποιείται σπάνια. Μια άλλη μέθοδος - ένθετο - είναι πιο σημαντικό. Η ιδέα του είναι ότι αντιμετωπίζει ειδικά το κλειδί τοποθετείται στο κάθισμα γι 'αυτόν. Αλλά εδώ υπάρχει μια σειρά από μειονεκτήματα και επηρεάζει αρνητικά το έργο του μεγάλου αριθμού των εγγραφών. Πολλές πολύ παραγωγική μέθοδοι της επεξεργασίας των δεδομένων είναι παρόντα σε Exchange Ταξινόμηση. Το πιο δημοφιλές και προφανής σε αυτή την ομάδα - η λεγόμενη μέθοδο της φυσαλίδας. Οι εργασίες σε αυτό βασίζεται στο ακόλουθο αλγόριθμο: η σύγκριση των διαδοχικών εγγραφών που εκτελούνται με συνέπεια και, αν η τιμή του πρώτου από αυτά περισσότερα από αυτά είναι απλά αντιστρέφεται. Η διαδικασία συνεχίζεται με την πλήρη παραγγελία.

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

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