Τεχνική κώδικα ταξινόμησης φυσαλίδων

• Ενδέχεται 10, 2024

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

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

Ας υποθέσουμε ότι έχετε μια σειρά βαθμών (5). Θέλετε να τα ταξινομήσετε έτσι ώστε ο υψηλότερος βαθμός να είναι στην αρχή της λίστας και ότι ο χαμηλότερος βαθμός βρίσκεται στο τέλος της λίστας. Σημειώστε ότι αυτό δεν είναι πραγματικός κωδικός. Αυτό είναι ένα παράδειγμα της έννοιας που μπορείτε να εφαρμόσετε σε οποιαδήποτε γλώσσα.

Έτσι, θα συμπληρώσατε τους βαθμούς (5) με τις τιμές. Τότε θα έλεγα -

για ctr = 1 έως 4
.for ctr2 = ctr + 1 έως 5
.. Εάν οι βαθμοί (ctr) ... Temp = Βαθμοί (ctr)
... Βαθμοί (ctr) = Βαθμοί (ctr2)
... Βαθμοί (ctr2) = Temp
..τέλος εαν
.Επόμενο
Επόμενο

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

Ας υποθέσουμε ότι ο πίνακας σας είναι 90 70 80 100 60

Την πρώτη φορά μέσω του βρόχου, ξεκινάτε με 90 (τιμή 1) και συγκρίνετε με τους άλλους, με τη σειρά. Είναι 90 <70; Όχι. Τίποτα δεν συμβαίνει. Είναι 90 <80; Όχι. Είναι 90 <100; Ναί. Το 100 παίρνει το σημείο 1, και το 90 παίρνει το σημείο 4. Είναι 100 <60; Όχι. Τώρα έχουμε εγγυηθεί ότι το σημείο # 1 είναι σίγουρα ο μεγαλύτερος αριθμός σε ολόκληρο τον πίνακα.

Τώρα εργαζόμαστε στον δεύτερο μεγαλύτερο αριθμό. Συνεχίζουμε να σταματάμε 2. Είναι 70 <80; ΝΑΙ, ανταλλάσσουν σημεία. Είναι 80 <90; ΝΑΙ, ανταλλάσσουν σημεία. Είναι 90 <60; Όχι, έτσι οι 90 μένουν στο σημείο 2.

Και έτσι πηγαίνει, μέχρι να ρυθμιστεί ολόκληρη η συστοιχία με τη σωστή σειρά. Μπορείτε φυσικά να ρυθμίσετε τη συστοιχία σε αύξουσα ή φθίνουσα σειρά μόνο με την αλλαγή του!

Οδηγίες Βίντεο: ΑΛΓΟΡΙΘΜΟΙ ΣΕ C - ΜΑΘΗΜΑ 3 - ΤΑΞΙΝΟΜΗΣΗ ΠΙΝΑΚΑ - Θεωρία 2 από 6 - Selection Sort (Ενδέχεται 2024).

Bubble Sort Technique Code, ASP, τεχνική ταξινόμησης φυσαλίδων, κωδικός ταξινόμησης φυσαλίδων, ταξινόμηση φυσαλίδων, κωδικός ταξινόμησης