Εισαγωγή Αλγόριθμος Ταξινόμησης στο Πρόγραμμα Java με Παράδειγμα

Πίνακας περιεχομένων:

Anonim

Η ταξινόμηση εισαγωγής είναι ένας απλός αλγόριθμος ταξινόμησης κατάλληλος για μικρά σύνολα δεδομένων. Κατά τη διάρκεια κάθε επανάληψης, ο αλγόριθμος

  • Αφαιρεί ένα στοιχείο από έναν πίνακα
  • Το συγκρίνει με τη μεγαλύτερη τιμή του πίνακα
  • Μετακινεί το στοιχείο στη σωστή του θέση.

Δείτε πώς λειτουργεί η διαδικασία γραφικά

Πρόγραμμα JAVA για ταξινόμηση ενός πίνακα χρησιμοποιώντας αλγόριθμο ταξινόμησης εισαγωγής.

πακέτο com.guru99;δημόσια τάξη InsertionSortExample {δημόσιο στατικό κενό (String a []){int [] myArray = {860.8.200.9};System.out.println ("Πριν από την ταξινόμηση εισαγωγής");printArray (myArray);insertionSort (myArray); // πίνακας ταξινόμησης με χρήση ένθεσης εισαγωγήςSystem.out.println ("Μετά την εισαγωγή ταξινόμησης");printArray (myArray);}δημόσια εισαγωγή στατικού κενούSort (int arr []){int n = arr.length;για (int i = 1; i  -1) && (arr [j]> κλειδί)){System.out.println ("Σύγκριση" + πλήκτρο + "και" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = κλειδί;System.out.println ("Ανταλλαγή στοιχείων: Νέα σειρά μετά από ανταλλαγή");printArray (arr);}}static void printArray (πίνακας int []) {για (int i = 0; i 

Έξοδος κώδικα:


Before Insertion Sort860 8 200 9Sort Pass Number 1Comparing 8 and 860Swapping Elements: New Array After Swap8 860 200 9Sort Pass Number 2Comparing 200 and 860Swapping Elements: New Array After Swap8 200 860 9Sort Pass Number 3Comparing 9 and 860Comparing 9 and 200Swapping Elements: New Array After Swap8 9 200 860After Insertion Sort8 9 200 860