είναι ένας από τους απλούστερους αλγόριθμους για μάθηση & κωδικός. Αυτό το άρθρο θα σας βοηθήσει να μπείτε στις λεπτομέρειες της επιλογής Ταξινόμηση σε Java. Οι ακόλουθοι δείκτες θα καλυφθούν σε αυτό το άρθρο,
- Αλγόριθμος επιλογής ταξινόμησης
- Παράδειγμα ταξινόμησης επιλογής
- Μέθοδος ταξινόμησης επιλογής σε Java
- Πρόγραμμα Ταξινόμησης Επιλογής σε Java
Ας ξεκινήσουμε λοιπόν με αυτό το άρθρο επιλογής Ταξινόμηση σε Java,
Το πιο σημαντικό μέρος στο είδος επιλογής είναι να κατανοήσουμε ότι ο αλγόριθμος διατηρεί δύο υπο-πίνακες:
- Ένας δευτερεύων πίνακας είναι ο ταξινομημένος πίνακας
- Ένας άλλος υπο-πίνακας είναι ο μη ταξινομημένος πίνακας
Η ταξινομημένη υπο-συστοιχία διατηρείται στην αρχή του αρχικού πίνακα, ενώ το υπόλοιπο μέρος σχηματίζει την μη ταξινομημένη υπο-σειρά. Ο αλγόριθμος μετακινεί το μικρότερο στοιχείο από τον μη ταξινομημένο πίνακα στον πίνακα ταξινόμησης στο τέλος.
Για να είμαστε ακριβείς, αυτό δεν κινείται, αλλάζει τα μικρότερα στοιχεία του μη ταξινομημένου πίνακα με το πρώτο στοιχείο του μη ταξινομημένου πίνακα και, στη συνέχεια, αυξάνει το ευρετήριο του ταξινομημένου πίνακα.
Ας το κάνουμε απλούστερο. Η επιλογή επιλογής βρίσκει πρώτα το μικρότερο στοιχείο στον μη ταξινομημένο πίνακα (πίνακας [0..n], που είναι ο πλήρης πίνακας στην πρώτη επανάληψη) και το ανταλλάσσει με το πρώτο στοιχείο. Στη συνέχεια, βρίσκει το δεύτερο μικρότερο στοιχείο στον μη ταξινομημένο πίνακα (δηλαδή πίνακα [1..n]) και το ανταλλάσσει με το δεύτερο στοιχείο και ο αλγόριθμος συνεχίζει να το κάνει μέχρι να ταξινομηθεί ολόκληρος ο πίνακας.
Έτσι, ο ταξινομημένος πίνακας αυξάνεται από 0 σε n με κάθε επανάληψη και ο μη ταξινομημένος πίνακας μειώνει τη φόρμα n σε 0 με κάθε επανάληψη. Καθώς ο αλγόριθμος επιλέγει συνεχώς τα μικρότερα στοιχεία και τον αλλάζει στη σωστή του θέση, έτσι ονομάζεται Επιλογή Ταξινόμησης.
Καθώς η πολυπλοκότητα του χρόνου είναι ένας από τους πιο σημαντικούς παράγοντες στην ανάλυση της αποτελεσματικότητας του αλγορίθμου, ας δούμε την πολυπλοκότητα του χρόνου επιλογής.
- Χειρότερη περίπτωση πολυπλοκότητας: O (n2)
- Καλύτερη πολυπλοκότητα περιπτώσεων: O (n2)
- Μέση πολυπλοκότητα περιπτώσεων: O (n2)
Προχωρώντας με αυτό το άρθρο σχετικά με την επιλογή Ταξινόμηση σε Java
Αλγόριθμος επιλογής ταξινόμησης
Βήμα 1 & μείον Ορισμός Min_Index σε 0
Βήμα 2 & μείον Αναζήτηση για το μικρότερο στοιχείο του πίνακα
Βήμα 3 & μείον Ανταλλαγή με τιμή με το στοιχείο στο Min_Index
Βήμα 4 & μείον Αύξηση Min_Index για να δείξετε στο επόμενο στοιχείο
Βήμα 5 & μείον Επαναλάβετε έως ότου ταξινομηθεί ολόκληρος ο πίνακας
Προχωρώντας με αυτό το άρθρο σχετικά με την επιλογή Ταξινόμηση σε Java
Παράδειγμα ταξινόμησης επιλογής
xarray [] = 15 10 99 53 36
Βρείτε το μικρότερο στοιχείο στον πίνακα [0… 4] και εναλλάξτε το με το στοιχείο στην αρχή
10 15 99 53 36
Βρείτε το μικρότερο στοιχείο στο arr [1… 4]. Καθώς το 15 είναι το επόμενο μικρότερο στοιχείο, μεταβείτε στο επόμενο στοιχείο.
10 15 99 53 36
ρουμπίνι στην αγορά εργασίας ράγες
Βρείτε το ελάχιστο στοιχείο στο arr [2… 4] & & ανταλλάξτε το με το στοιχείο τρίτο στοιχείο
10 15 36 53 99
Βρείτε το μικρότερο στοιχείο στο arr [1… 4]. Καθώς το 53 είναι το επόμενο μικρότερο στοιχείο, μεταβείτε στο επόμενο στοιχείο.
10 15 36 53 99
Το τελευταίο στοιχείο είναι από προεπιλογή στη σωστή του θέση.
10 15 36 53 99
Τώρα που κατανοούμε τη λειτουργία του αλγορίθμου επιλογής ταξινόμησης, ας καταλάβουμε πώς να εφαρμόσουμε το Ταξινόμηση επιλογής στην Java.
Επιλογή Μέθοδος ταξινόμησης σε Java
void sort (int array []) {int n = array.length // Βρόχος για αύξηση του ορίου του ταξινομημένου πίνακα για (int i = 0 iΤέλος, ας δούμε το πλήρες πρόγραμμα Java για να εκτελέσετε την επιλογή Ταξινόμηση.
Πρόγραμμα Ταξινόμησης Επιλογής σε Java
class SelectionSort {// Μέθοδος Ταξινόμησης Επιλογής άκυρο είδος (int array []) {int n = array.length για (int i = 0 i Παραγωγή:
Τώρα μετά την εκτέλεση του παραπάνω προγράμματος Java θα καταλάβατε πώς λειτουργεί το Selection Sort και πώς να το εφαρμόσετε στην Java. Ελπίζω ότι αυτό το blog είναι ενημερωτικό και προστιθέμενη αξία για εσάς.Έτσι, έχουμε φτάσει στο τέλος αυτού του άρθρου σχετικά με την «Ταξινόμηση επιλογής σε Java». Αν θέλετε να μάθετε περισσότερα,δείτε το από την Edureka, μια αξιόπιστη διαδικτυακή εταιρεία μάθησης. Το μάθημα εκπαίδευσης και πιστοποίησης Java J2EE και SOA της Edureka έχει σχεδιαστεί για να σας εκπαιδεύσει τόσο για βασικές όσο και για προχωρημένες ιδέες Java μαζί με διάφορα πλαίσια Java όπως το Hibernate & Spring.
Έχετε μια ερώτηση για εμάς; Παρακαλώ αναφέρετέ το στην ενότητα σχολίων αυτού του ιστολογίου και θα επικοινωνήσουμε μαζί σας το συντομότερο δυνατό.