Ταξινόμηση Αλγόριθμοι σε C

Η κρυπτογράφηση είναι μια σειρά από λειτουργίες είδους που αποδίδει προτεραιότητα σε μια σειρά στοιχείων σε μια σειρά που σύμφωνα με μια έκθεση. Οι γραμμές αυτές θα εκτεθούν τα πιο συνηθισμένα (με εξαιρετικά δείγματα un'approccio προσανατολισμό) και κάθε θα σχολίασε επί της ουσίας και ελαττώματα.
Για την απλότητα στα παραδείγματα, θα πρέπει να χρησιμοποιείται πάντα ως ένα σύνολο των φυσικών αριθμών και τη σχέση του τάξη, όπως αυτήν της πλειοψηφίας, είναι οι αλγόριθμοι που εξακολουθούν να είναι εκτεθειμένοι καθολική ισχύ, μετά από ένα σύντομο έργο για την προσαρμογή του κώδικα.

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

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

 Παράδειγμα: {5,1,3,8,2}







 Βήμα # 1 -> {1, X, X, X, X}







 Βήμα # 2 -> {1.2, X, X, X}







 Βήμα # 3 -> {1,2,3, X, X}







 Βήμα # 4 -> {1,2,3,5, Χ}







 Βήμα # 5 -> {1,2,3,5,8}

(X είναι σημειωμένα με μια θέση του νέου φορέα δεν έχει γράψει)

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

 Παράδειγμα: {5,1,3,8,2}







 Βήμα # 1 -> {1,5,3,8,2}







 Βήμα # 2 -> {1,2,3,8,5}







 Βήμα # 2 -> {1,2,3,8,5}







 Βήμα # 3 -> {1,2,3,5,8}

Η κρυπτογράφηση τροποποιείται Ταξινόμηση Επιλογής, η οποία ακολουθεί μια πιθανή εφαρμογή:

 sel_sort (int * v, int size)







 {



   



 int i = 0, temp = 0, y = 0, j = 0?



   



 για (i = 0, i = j -)



   



 {

  

      



 {



         



 temp = v [j]?



         



 y = j?



      



 }

  

   



 swap (v, i, y) / / Swap τις θέσεις στο διάνυσμα v iey



   



 }







 }

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

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

 1.

 



 Charles Πράσινο







 2.

 



 Andrea Rossi







 3.

 



 Mario Rossi







 4.

 



 Luciano Bianchi

Εμείς για τα πεδία για το όνομα:

 1.

 



 Andrea Rossi







 2.

 



 Charles Πράσινο







 3.

 



 Mario Rossi







 4.

 



 Luciano Bianchi

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

 1.

 



 Luciano Bianchi







 2.

 



 Andrea Rossi







 3.

 



 Mario Rossi







 4.

 



 Charles Πράσινο

Ένα σταθερό αλγόριθμος θα διασφαλίσει ότι σε αυτήν την περίπτωση προηγείται πάντα Mario Rossi Andrea Rossi. Ένα δεν έχει μια σταθερή συμπεριφορά δεν είναι προβλέψιμη, έτσι αυτό θα μπορούσε να ανατραπεί θέσεις 2 και 3.

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

• <<
• 1
• 2
• 3
• 4
• 5
• >>