Βασική μέθοδος Visual Ανά

Πολλοί ηλικιωμένοι γλώσσες παρέχουν μια δομή πίνακα, αλλά όχι άμεση τρόπος για να ταξινομήσετε τον πίνακα . Αυτό αφήνει τον προγραμματιστή να γράψει τις δικές του μεθόδους ταξινόμησης της ανάλογα με τις συνθήκες . Visual Basic παρέχει μια μέθοδο ταξινόμησης που λειτουργεί καλά στις περισσότερες περιπτώσεις. Η ταχύτητα της διαλογής των δεδομένων είναι το κλειδί , έτσι η κατανόηση το συμβολισμό που περιγράφουν την ταχύτητα του αλγορίθμου είναι κρίσιμη . Big O Συμβολισμός
Η

Πριν συζητήσουμε τα πλεονεκτήματα και τα μειονεκτήματα της μεθόδου ταξινόμησης Visual Basic , βοηθά να έχουν μια γρήγορη πορεία σύγκρουσης για το "Big O " σημειογραφία . Το σύστημα αυτό προβλέπει επιστήμονας υπολογιστών με ένα γρήγορο τρόπο για να περιγράψει το πόσο γρήγορα ένας αλγόριθμος λειτουργεί σε μεγάλα σύνολα δεδομένων . Οι πιθανές τιμές Big O για μια διαδρομή αλγορίθμου , από την ταχύτερα σε πιο αργή :

O ( 1 )

Εάν ένας αλγόριθμος τρέχει σε " O ( 1 ) , " τότε θα πάρει το ίδιο χρονικό διάστημα , δεν έχει σημασία πόσο πολύ τα δεδομένα είναι στο σύνολο . Αν τρέχει σε " O ( N ) " του χρόνου , τότε ο χρόνος θα αυξηθεί με τον ίδιο ρυθμό που το ποσό της αύξησης των δεδομένων . Αν τρέχει σε " O ( N2 ) " του χρόνου , τότε ο χρόνος θα
αυξηθεί δραματικά με κάθε πρόσθετο κομμάτι των δεδομένων .
Η Σχετικά με τη μέθοδο Ταξινόμηση
Η

Η Visual Basic μέθοδο ταξινόμησης χρησιμοποιεί τον αλγόριθμο Quicksort . Κατά μέσο όρο , η Quicksort μπορεί να τρέξει σε O ( N log N ) χρόνο . Ακόμα κι αν αυτό είναι προς την βραδύτερη πλευρά των αξιών Big O , διαλογή είναι μια πράξη σχετικά χρονοβόρα , και Ο ( n log n ) είναι γρήγορη για έναν αλγόριθμο διαλογής . Οι περισσότεροι αλγόριθμοι ταξινόμησης τρέχει σε O ( N2 )
Ακόμα κι η Quicksort δεν είναι τέλεια : . . Τα δεδομένα που είναι ταξινομημένο σε ακριβή αντίστροφη σειρά θα εξακολουθούν να απαιτούν O ( N2) με Quicksort
Η

Πλεονεκτήματα
Η

Το μεγαλύτερο πλεονέκτημα από τη χρήση μέθοδο ταξινόμησης Visual Basic είναι ότι είναι ώριμο κώδικα χρησιμοποιώντας ένα πολύ γνωστό αλγόριθμο ταξινόμησης. Η Microsoft έχει ήδη συνταχθεί και ελεγχθεί τον κώδικα , έτσι ώστε το μόνο που απομένει για τον προγραμματιστή είναι να καλέσει αυτό . Μπορούν επίσης να επιλέξουν τον αλγόριθμο Quicksort η οποία , υπό κανονικές συνθήκες , είναι μια από τις ταχύτερα αλγορίθμων ταξινόμησης για τα γενόσημα δεδομένα .
Εικόνων Ακατάλληλα καταστάσεις
Η

Η προεπιλεγμένη μέθοδος Sort έχει μερικά μειονεκτήματα . Το μεγαλύτερο είναι ότι , ενώ το κάνει καλύτερα έπειτα άλλοι αλγόριθμοι ταξινόμησης μαζί με τα υπόλοιπα δεδομένα, αν ο προγραμματιστής γνωρίζει εκ των προτέρων ότι το σύνολο των δεδομένων θα πρέπει να ταξινομούνται σχεδόν τέλεια , τότε μπορεί να τρέξει κανονικά την εξεταστική Ταξινόμηση πιο γρήγορα . Η Ταξινόμηση μέσοι Επιλογής O ( N2 ) για τα μη ταξινομημένα δεδομένα, τα οποία είναι πολύ πιο αργή από ό, τι Quicksort , αλλά τρέχει σε O ( N) για τα δεδομένα που είναι ήδη ή σχεδόν ήδη ταξινόμηση , η οποία είναι πολύ πιο γρήγορα από ό, τι Quicksort . Επιπλέον , αν τα δεδομένα που πρέπει να διευθετηθεί διαβάζεται από ένα αρχείο προέλευσης δεδομένων όπου παίρνει δραματικά περισσότερο χρόνο για να γράψει τα δεδομένα από το να το διαβάσει ( όπως μια μονάδα flash USB ) , η επιλογή του είδους είναι ταχύτερη .
Εικόνων
Η