Σε αυτό το παράδειγμα, θα μάθουμε να εκτελούμε αλγόριθμο ταξινόμησης φυσαλίδων στην Java.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες εφαρμογές προγραμματισμού Java:
- Μέθοδοι Java
- Java για βρόχο
- Πίνακες Java
Παράδειγμα: Πρόγραμμα Java για την εφαρμογή αλγόριθμου ταξινόμησης Bubble
// import the Class import java.util.Arrays; import java.util.Scanner; class Main ( // create an object of scanner // to take input from the user Scanner input = new Scanner(System.in); // method to perform bubble sort void bubbleSort(int array()) ( int size = array.length; // for ascending or descending sort System.out.println("Choose Sorting Order:"); System.out.println("1 for Ascending 2 for Descending"); int sortOrder = input.nextInt(); // run loops two times // first loop access each element of the array for (int i = 0; i < size - 1; i++) // second loop performs the comparison in each iteration for (int j = 0; j array(j + 1)) ( // swap if left element is greater than right int temp = array(j); array(j) = array(j + 1); array(j + 1) = temp; ) ) // sort the array in descending order else ( // compares the adjacent element if (array(j) < array(j + 1)) ( // swap if left element is smaller than right int temp = array(j); array(j) = array(j + 1); array(j + 1) = temp; ) ) ) // driver code public static void main(String args()) ( // create an array int() data = ( -2, 45, 0, 11, -9 ); // create an object of Main class Main bs = new Main(); // call the method bubbleSort using object bs // pass the array as the method argument bs.bubbleSort(data); System.out.println("Sorted Array in Ascending Order:"); // call toString() of Arrays class // to convert data into the string System.out.println(Arrays.toString(data)); ) )
Έξοδος 1
Επιλέξτε Ταξινόμηση Σειράς: 1 για Αύξουσα 2 για Φθίνουσα 1 Ταξινομημένη Σειρά: (-9, -2, 0, 11, 45)
Σε αυτήν την περίπτωση, εισαγάγαμε 1 ως εισαγωγή. Ως εκ τούτου, το πρόγραμμα ταξινομεί τον πίνακα σε αύξουσα σειρά.
Έξοδος 2
Επιλέξτε Ταξινόμηση σειράς: 1 για Αύξουσα 2 για Φθίνουσα 2 Ταξινομημένη σειρά: (45, 11, 0, -2, -9)
Σε αυτήν την περίπτωση, έχουμε εισαγάγει 2 ως είσοδο. Ως εκ τούτου, το πρόγραμμα ταξινομεί τον πίνακα σε φθίνουσα σειρά.
Εάν θέλετε να μάθετε περισσότερα σχετικά με τον αλγόριθμο ταξινόμησης φυσαλίδων, επισκεφθείτε τον Αλγόριθμο Bubble Sort.
Σημείωση : Χρησιμοποιήσαμε την Τάξη σαρωτή Java για να λάβουμε πληροφορίες από τον χρήστη.
