Έχετε ακούσει ποτέ για τον όρο 'Divide and Conquer'; Αυτό το άρθρο βασίζεται αρκετά συγκεκριμένα σε αυτήν την προσέγγιση. Συγχώνευση ταξινόμησης είναι ένας αλγόριθμος «διαίρεση και κατάκτηση» όπου πρώτα διαιρούμε το πρόβλημα σε υποπροβλήματα και μετά τα συγχωνεύουμε για να κατακτήσουμε τη λύση μας. Ακολουθεί μια πλήρης επισκόπηση της έννοιας της συγχώνευσης στο J .
- Τι είναι το είδος συγχώνευσης στην Java;
- Εργασία συγχώνευσης
- Παράδειγμα: Διάγραμμα
- Εκτέλεση
- Περίπλοκο
Τι είναι το είδος συγχώνευσης στην Java;
Το είδος συγχώνευσης είναι ένα από τα δημοφιλή αλγόριθμοι ταξινόμησης διαθέσιμο και ακολουθεί μια προσέγγιση διαίρεσης και κατάκτησης. Ένα πρόβλημα χωρίζεται σε δευτερεύοντα προβλήματα και συνδυάζεται μαζί για να φτάσει στην τελική λύση!
Τώρα, τι ακριβώς συμβαίνει κατά τη διάρκεια της εργασίας του είδους συγχώνευσης; Ας καταλάβουμε λεπτομερώς.
Εργασία συγχώνευσης
Υπάρχουν δύο βήματα που ακολουθούνται από το είδος συγχώνευσης κατά τη διάρκεια της διαδικασίας:
- Διαιρέστε: Σε αυτό το βήμα, ο πίνακας εισόδου χωρίζεται σε 2 μισά, ο άξονας είναι το μεσαίο σημείο του πίνακα. Αυτό το βήμα πραγματοποιείται αναδρομικά για όλες τις μισές συστοιχίες έως ότου δεν υπάρχουν πλέον μισές συστοιχίες για περαιτέρω διαίρεση.
- Κατακτώ: Σε αυτό το βήμα, ταξινομούμε και συγχωνεύουμε τις διαιρεμένες συστοιχίες από κάτω προς τα πάνω και φτάνουμε στον ταξινομημένο πίνακα μας.
Αυτή η προσέγγιση σάς βοηθά να ταξινομήσετε εύκολα τα υποσυστήματα των προβλημάτων πρώτα και ως εκ τούτου, να επιτύχετε τη λύση.
Επιτρέψτε μου να σας δείξω μια εικονογραφική αναπαράσταση του είδους συγχώνευσης.
php mysql_fetch_array
Παράδειγμα: Διάγραμμα
Εδώ, είδατε πώς μοιάζει ένα είδος συγχώνευσης. Η κύρια έννοια της ταξινόμησης συγχώνευσης είναι ότι χρειάζεται λιγότερος χρόνος για ταξινόμηση. Τώρα, προχωράμε προς την εφαρμογή μας!
Εκτέλεση
πακέτο MyPackage δημόσια τάξη MergeSort {void merge (int arr [], int beg, int mid, int end) {int l = mid - beg + 1 int r = end - mid int LeftArray [] = νέο int [l] int RightArray [] = νέο int [r] για (int i = 0 i Παραγωγή:
Ταξινομημένος πίνακας
ένας
4
17
22
2. 3
40
Τέσσερα πέντε
51
55
90
Έτσι φαίνεται ένας κώδικας Java που απεικονίζει είδος συγχώνευσης. Προχωρώντας προς το επόμενο τμήμα.
Περίπλοκο
Η πολυπλοκότητα διαιρείται σε δύο τύπους: Η πολυπλοκότητα του χρόνου και η πολυπλοκότητα του χώρου. Στην περίπτωση ταξινόμησης συγχώνευσης, τα δεδομένα είναι όπως φαίνεται παρακάτω:
Περίπλοκο Καλύτερη περίπτωση
Μέση περίπτωση
Χειρότερη περίπτωση
Χρόνος πολυπλοκότητας
πρόγραμμα προγραμματισμού round robin στο γ
O (n log n)
O (n log n)
O (n log n)
Διαστημική πολυπλοκότητα
-
-
fibonacci σε c ++
Επί)
Με αυτό, θα ολοκληρώσω αυτό το άρθρο. Ελπίζω ότι το περιεχόμενο που εξηγείται παραπάνω προστιθέμενη αξία στις γνώσεις σας Java. Θα συνεχίσουμε να εξερευνούμε τον κόσμο της Java μαζί. Μείνετε συντονισμένοι!
Δείτε το από την Edureka, μια αξιόπιστη διαδικτυακή εταιρεία εκμάθησης με δίκτυο περισσότερων από 250.000 ικανοποιημένων μαθητών σε όλο τον κόσμο. Το μάθημα εκπαίδευσης και πιστοποίησης Java J2EE και SOA της Edureka έχει σχεδιαστεί για φοιτητές και επαγγελματίες που θέλουν να γίνουν προγραμματιστές Java. Το μάθημα έχει σχεδιαστεί για να σας δώσει μια πρώτη αρχή στον προγραμματισμό Java και να σας εκπαιδεύσει τόσο για τις βασικές όσο και για τις προηγμένες ιδέες Java μαζί με διάφορα πλαίσια Java όπως το Hibernate & Spring.
Έχετε μια ερώτηση για εμάς; Παρακαλώ αναφέρετέ το στην ενότητα σχολίων αυτού του « Συγχώνευση ταξινόμησης σε Java Blog και θα επικοινωνήσουμε μαζί σας το συντομότερο δυνατό.