Το Insertion Sort in java είναι ένας απλός και αποτελεσματικός αλγόριθμος ταξινόμησης, ο οποίος δημιουργεί τον τελικό ταξινομημένο πίνακα ένα στοιχείο κάθε φορά.Συνήθως εφαρμόζεται όταν ο χρήστης έχει ένα μικρό σύνολο δεδομένων. Θα καλύψω τα ακόλουθα θέματα:
- Τι είναι η ταξινόμηση εισαγωγής;
- Αλγόριθμος Ταξινόμησης Εισαγωγής
- Κωδικός για Εισαγωγή Ταξινόμηση σε Java
- Περιπλοκές και οριακές υποθέσεις
Τι είναι η ταξινόμηση εισαγωγής;
Το Insertion Sort in java είναι ένας αποτελεσματικός αλγόριθμος ταξινόμησης, ο οποίος δημιουργεί τον τελικό ταξινομημένο πίνακα ένα στοιχείο κάθε φορά. Ένα στοιχείο από τα δεδομένα εισαγωγής αφαιρείται μετά από κάθε επανάληψη. Συγκρίνεται με τη μεγαλύτερη τιμή που υπάρχει στον πίνακα και στη συνέχεια μετακινείται στη σωστή θέση. Για να κατανοήσετε τη λειτουργία αυτού του είδους ας ρίξουμε μια ματιά σε αυτό το παράδειγμα.
Αλγόριθμος Ταξινόμησης Εισαγωγής
Ας υποθέσουμε ότι έχουμε έναν μη ταξινομημένο πίνακα [6, 5, 15, 3, 9]
Επανάληψη 1ου ευρετηρίου: Η τιμή στον 1ο δείκτη είναι 5, η οποία είναι μικρότερη από 6. Ο πίνακας γίνεται [6, 6, 15, 2, 8] .
Φτάνοντας στην αρχή του συνόλου στοιχείων, τοποθετούμε την τιμή στο 0ο ευρετήριο.Ο πίνακας γίνεται τώρα: [5, 6, 15, 3, 9]
Επανάληψη δεύτερου δείκτη : Η τιμή στο 2ο δείκτη είναι 15, το οποίο είναι μεγαλύτερο από 6. Δεν γίνονται αλλαγές στον πίνακα.
Επανάληψη 3ου ευρετηρίου : Η τιμή στον 3ο δείκτη είναι 3. Η τιμή είναι μικρότερη από 15, έτσι γίνεται ο πίνακας [5, 6, 15, 15, 9]
Η τιμή 3 είναι επίσης μικρότερη από 6, έτσι ο πίνακας αλλάζει τώρα σε [5, 6, 6, 15, 9]
Το 3 είναι μικρότερο από το 5 επίσης. Ο πίνακας τροποποιείται ξανά σε [5, 5, 6, 15, 9]
Όταν φτάσει στην αρχή του πίνακα, το 3 τοποθετείται στο 0ο ευρετήριο. Ο πίνακας ορίζεται τώρα ως [3, 5, 6, 15, 9]
Επανάληψη 4ου δείκτη: Η τιμή στον 4ο δείκτη είναι 9. Ακολουθώντας έναν παρόμοιο αλγόριθμο, ο τελικός ταξινομημένος πίνακας είναι: [3, 5, 6, 9, 15]
Κωδικός για Εισαγωγή Ταξινόμηση σε Java
// Πρόγραμμα Java για την εφαρμογή Insertion Sort δημόσιας τάξης InsertionEx {/ * Λειτουργία ταξινόμησης συστοιχίας χρησιμοποιώντας ένταξη εισαγωγής * / ταξινόμηση κενού (int a []) {int n = a.length for (int i = 1 i= 0 && a [j]> πλήκτρο) {a [j + 1] = a [j] j = j - 1} a [j + 1] = key}} / * Μια συνάρτηση για εκτύπωση πίνακα μεγέθους n * / static void displayArray (int a []) {int n = a.length για (int i = 0 i Περιπλοκές και οριακές υποθέσεις
Χρόνος πολυπλοκότητας : Η πολυπλοκότητα του χρόνου εισαγωγής είναι O (n * 2).
Οριακές υποθέσεις : Ο μέγιστος χρόνος που απαιτείται από την ταξινόμηση εισαγωγής είναι όταν τα στοιχεία ταξινομούνται με την αντίστροφη σειρά. Εάν τα στοιχεία έχουν ήδη ταξινομηθεί, απαιτείται ελάχιστος χρόνος
Εισαγωγή Ταξινόμηση πραγματοποιείται από το χρήστη όταν ο αριθμός των στοιχείων προς ταξινόμηση είναι μικρότερος σε αριθμό. Μπορεί επίσης να χρησιμοποιηθεί όταν ο πίνακας που έχει οριστεί είναι σχεδόν ταξινομημένος, δηλαδή μόνο μερικοί αριθμοί έχουν τοποθετηθεί σωστά και όχι στις κατάλληλες θέσεις.
τι είναι * σε sql
Με αυτό, φτάνουμε στο τέλος αυτού του άρθρου Εισαγωγή Ταξινόμησης σε Java. ντο τσεκάρετε το από την Edureka, μια αξιόπιστη διαδικτυακή εταιρεία εκμάθησης με δίκτυο περισσότερων από 250.000 ικανοποιημένων μαθητών σε όλο τον κόσμο. Το μάθημα εκπαίδευσης και πιστοποίησης Java J2EE και SOA της Edureka έχει σχεδιαστεί για φοιτητές και επαγγελματίες που θέλουν να γίνουν προγραμματιστές Java. Το μάθημα έχει σχεδιαστεί για να σας δώσει μια πρώτη αρχή στον προγραμματισμό Java και να σας εκπαιδεύσει τόσο για τις βασικές όσο και για τις προηγμένες ιδέες Java μαζί με διάφορα πλαίσια Java όπως το Hibernate & Spring.
Έχετε μια ερώτηση για εμάς; Παρακαλώ αναφέρετέ το στην ενότητα σχολίων αυτού του ιστολογίου 'Ταξινόμηση εισαγωγής σε Java' και θα επικοινωνήσουμε μαζί σας το συντομότερο δυνατό.