Πλεονεκτήματα και Μειονεκτήματα της Bubble Sort

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

Το είδος φούσκα είναι ένα απλό αλγόριθμο που ταξινομεί μια λίστα των στοιχείων στη μνήμη . Λαμβάνοντας υπόψη μια σειρά , ο κωδικός συγκρίνει επανειλημμένα κάθε ζεύγος γειτονικών αντικειμένων και τα swaps , αν δεν είναι σε τάξη . Η διαδικασία επαναλαμβάνεται έως ότου δεν υπάρξουν περισσότερες ανταλλαγές. Αν ήταν δυνατόν να δείτε τον πίνακα , ενώ το είδος βρίσκεται σε εξέλιξη , οι χαμηλές τιμές θα "φούσκα" στην κορυφή, ενώ οι μεγάλες τιμές θα βυθιστεί στον πυθμένα . Εδώ είναι το σχετικό κώδικα σε Visual Basic 2010 :

Ενώ ανταλλαγής = True

ανταλλαγής = False

Για i = 0 Για να tbl.length - 2

Αν tbl ( i ) > tbl ( i + 1 ) Στη συνέχεια

tmp = tbl ( i )

tbl ( i ) = tbl ( i + 1 )

tbl ( i + 1 ) = tmp

ανταλλαγής = True

End If

Επόμενο

Τέλος Ενώ
εικόνων Όταν να επιλέξει το Bubble Sort
Η

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

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

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