Η ταξινόμηση είναι μια διαδικασία τακτοποίησης στοιχείων με διαδοχική σειρά, βάσει κάποιου κριτηρίου. Υπάρχουν διάφοροι αλγόριθμοι που χρησιμοποιούνται για ταξινόμηση και ένας από αυτούς είναι το Bubble sort. Ο αλγόριθμος ταξινόμησης φυσαλίδων είναι γνωστός ως ο απλούστερος αλγόριθμος ταξινόμησης. Αυτό το άρθρο για το Bubble Sort in θα σας βοηθήσει να κατανοήσετε λεπτομερώς αυτήν την ιδέα.
Θα συζητήσω τα παρακάτω θέματα:
Τι είναι το bubble Sort;
Στον αλγόριθμο ταξινόμησης Bubble, ένας πίνακας διασχίζεται. Ξεκινά από το πρώτο στοιχείο και διασχίζει μέχρι το τελευταίο στοιχείο. Το τρέχον στοιχείο συγκρίνεται με το επόμενο στοιχείο και εάν το τρέχον στοιχείο είναι μεγαλύτερο από το επόμενο στοιχείο, αντικαθίσταται. Αυτή η διαδικασία συνεχίζεται έως ότου ταξινομηθεί ολόκληρος ο πίνακας.Επιτρέψτε μου να σας εξηγήσω τον αλγόριθμο με ένα παράδειγμα.
Πρώτο πέρασμα:
( 2 5 1 7 6) -> ( 2 5 1 7 6)
Εδώ, ο αλγόριθμος συγκρίνει τα δύο πρώτα στοιχεία. Από το 5> 2, δεν ανταλλάσσεται, αλλά συνεχίζεται περαιτέρω.
(2 5 1 7 6) -> (2 δεκαπέντε 7 6)
Σε αυτήν την περίπτωση, η ανταλλαγή θα πραγματοποιηθεί, καθώς 5> 1.
cassandra στήλη οικογένεια έναντι πίνακα
(είκοσι ένα 5 7 6) -> (2 1 5 7 6)
Δεν θα ανταλλάξει, από τις 5<7.
(2 1 5 7 6 ) -> (2 1 5 6 7 )
Ως 7> 6, αλλάζει.
Δεύτερο πέρασμα:
( είκοσι ένα 5 6 7) -> ( ένας 2 5 6 7)
Από το 1<2, hence it swaps.
( ένας 2 5 6 7) -> (1 2 5 6 7)
Έχει ήδη ταξινομηθεί
(1 2 5 6 7) -> (1 2 5 6 7)
Έχει ήδη ταξινομηθεί
(1 2 5 6 7 ) -> (1 2 5 6 7 )
Τώρα, γνωρίζουμε ότι το πίνακας έχει ήδη ταξινομηθεί, αλλά ο αλγόριθμός μας δεν γνωρίζει εάν η διαδικασία έχει ολοκληρωθεί. Ο αλγόριθμος θα διασχίσει ξανά τον πλήρη πίνακα και θα ελέγξει.
πώς να γίνετε επιτραπέζιος προγραμματιστής
Τρίτο πέρασμα:
( 1 2 5 6 7) -> ( 1 2 5 6 7)
(ένας 2 5 6 7) -> (1 2 5 6 7)
(1 2 5 6 7) -> (1 2 5 6 7)
(1 2 5 6 7 ) -> (1 2 5 6 7 )
Μετά από αυτό το πέρασμα, ο αλγόριθμος κατανοεί ότι ο στόχος έχει επιτευχθεί.
Τώρα που γνωρίζετε καλά τη λειτουργία του αλγορίθμου ταξινόμησης φυσαλίδων, ας προχωρήσουμε στο επόμενο τμήμα μας. Εδώ, θα σας δείξω την εφαρμογή τουαλγόριθμος μέσω ενός απλού . Ορίστε!
Bubble Sort in Java: Υλοποίηση μέσω προγράμματος Java
δημόσια τάξη BubbleSortExample {static void bubbleSort (int [] arr) {int n = arr.length int temp = 0 for (int i = 0 i Παραγωγή:
τι είναι σειριοποιημένο στην Ιάβα
Array Before Bubble Sort
5,76,65,23,42,15
Array After Bubble Ταξινόμηση
5.15,23,42,65,76
Λοιπόν, ελπίζω να είναι ξεκάθαρες οι αμφισημίες σχετικά με το είδος φούσκας
Με αυτό, φτάσαμε στο τέλος του ιστολογίου με τίτλο «φούσκα είδος στην Java». Ελπίζω ότι το περιεχόμενο εξήγησε προστιθέμενη αξία στο δικό σας η γνώση.
Εάν βρήκατε αυτό το άρθρο σχετικά με το 'Bubble sort in Java', ανατρέξτε στο μια αξιόπιστη διαδικτυακή εταιρεία εκμάθησης με ένα δίκτυο περισσότερων από 250.000 ικανοποιημένων μαθητών σε όλο τον κόσμο.
Είμαστε εδώ για να σας βοηθήσουμε σε κάθε βήμα στο ταξίδι σας, εκτός από αυτό, έχουμε ένα πρόγραμμα σπουδών που έχει σχεδιαστεί για μαθητές και επαγγελματίες που θέλουν να γίνουν προγραμματιστές Java. Το μάθημα έχει σχεδιαστεί για να σας δώσει μια πρώτη αρχή στον προγραμματισμό Java και να σας εκπαιδεύσει τόσο για τις βασικές όσο και για τις προηγμένες ιδέες Java μαζί με διάφορα πλαίσια Java όπως το Hibernate & Spring.
Εάν συναντήσετε οποιεσδήποτε ερωτήσεις, μη διστάσετε να κάνετε όλες τις ερωτήσεις σας στην ενότητα σχολίων του 'Bubble sort in Java' και η ομάδα μας θα χαρεί να απαντήσει.