Τι είναι η ταξινόμηση με φυσαλίδες στην Java;
Τι είναι η ταξινόμηση με φυσαλίδες στην Java;

Βίντεο: Τι είναι η ταξινόμηση με φυσαλίδες στην Java;

Βίντεο: Τι είναι η ταξινόμηση με φυσαλίδες στην Java;
Βίντεο: Ταξινόμηση Φυσαλίδας (Bubble Sort) ΑΕΠΠ 2024, Νοέμβριος
Anonim

Ταξινόμηση φυσαλίδων είναι το πιο απλό διαλογή αλγόριθμος, συγκρίνει τα δύο πρώτα στοιχεία, αν το πρώτο είναι μεγαλύτερο από το δεύτερο, τα ανταλλάσσει, συνεχίζει να κάνει (συγκρίνει και ανταλλάσσει) για το επόμενο ζεύγος γειτονικών στοιχείων. Στη συνέχεια ξεκινά πάλι με τα δύο πρώτα στοιχεία, συγκρίνει, αλλάζει έως ότου δεν απαιτούνται άλλες ανταλλαγές.

Εκτός από αυτό, τι είναι η ταξινόμηση με φυσαλίδες στην Java με παράδειγμα;

Ταξινόμηση με φυσαλίδες είναι το πιο απλό διαλογή αλγόριθμος που λειτουργεί ανταλλάσσοντας επανειλημμένα τα γειτονικά στοιχεία εάν είναι σε λάθος σειρά. Παράδειγμα : First Pass: (5 1 4 2 8) –> (1 5 4 2 8), Εδώ, ο αλγόριθμος συγκρίνει τα δύο πρώτα στοιχεία και εναλλάσσει από το 5 > 1. (1 5 4 2 8) –> (1 4 5 2 8), Ανταλλαγή από 5 > 4.

Επιπλέον, πώς γράφετε μια ταξινόμηση με φυσαλίδες στην Java; Ταξινόμηση με φυσαλίδες σε Java

  1. δημόσια τάξη BubbleSortExample {
  2. static void bubbleSort(int arr) {
  3. int n = arr.length;
  4. int temp = 0;
  5. for(int i=0; i < n; i++){
  6. for(int j=1; j < (n-i); j++){
  7. if(arr[j-1] > arr[j]){
  8. //ανταλλαγή στοιχείων.

Ρωτήθηκε επίσης, τι σημαίνει ταξινόμηση με φυσαλίδες στην Java;

Ταξινόμηση φυσαλίδων είναι ένας απλός αλγόριθμος που συγκρίνει το πρώτο στοιχείο του πίνακα με το επόμενο. Εάν το τρέχον στοιχείο του πίνακα είναι αριθμητικά μεγαλύτερο από το επόμενο, τα στοιχεία ανταλλάσσονται.

Πώς λειτουργεί μια ταξινόμηση με φούσκα;

Αντί να αναζητήσετε έναν πίνακα στο σύνολό του, το λειτουργεί η ταξινόμηση με φυσαλίδες συγκρίνοντας γειτονικά ζεύγη αντικειμένων στον πίνακα. Εάν τα αντικείμενα δεν είναι στη σωστή σειρά, ανταλλάσσονται έτσι ώστε το μεγαλύτερο από τα δύο να κινείται προς τα πάνω. Η εναλλαγή συνεχίζεται έως ότου ολόκληρος ο πίνακας είναι στη σωστή σειρά.

Συνιστάται: