sortowanie bąbelkowe Java

Question

Witam

Mam problem z sortowaniem bąbelkowym javie. Poniżej jest napisany program . Jak uwzględnić w pętli unoszące się bąbelki? Chodzi o to żeby w tym sortowaniu było widoczne unoszenie się sortowanych elementów.

 

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;

public class BubbleSortTest {

    public static void main(String[] args) {
        System.out.println("Sortowanie bąbelkowe \n");
        Scanner in = new Scanner(System.in);
        System.out.println("Ile liczb wylosować?");
        int quantity = in.nextInt();
        int[] table = drawNumbers(quantity); //losujemy liczby
        
        System.out.println("Tablica nieposortowana");
        System.out.println(Arrays.toString(table)); //wyswietlamy tablicę
        
        bubbleSort(table); //sortujemy tablice
        
        System.out.println("");
        System.out.println("Tablica posortowana");
        System.out.println(Arrays.toString(table)); //wyswietlamy tablicę

    }
    
    public static void bubbleSort(int[] table){  //funkcja sortująca
        boolean hasChange;    //ta zmienna jest flagą; służy do sprawdzania czy w danym przejściu przez tablicę doszło do jakiejść zmiany.
                            //Jeśli nie doszło to żadnej zmiany to znaczy, że wartości są już posortowane i algorytm kończy działanie.
        do {
            hasChange = false;    
            for (int i = 0; i <= table.length - 2; i++) { //przechodzimy przez wszystkie elementy tablicy
                if (table[i]>table[i+1]) { //sprawdzamy parę sąsiednich elementów. Jeśli element pierwszy ma większą wartość niż drugi to zamieniamy je miejscami i ustawiamy wartość flagi na true
                    int temp = table[i];
                    table[i] = table[i + 1];
                    table[i + 1] = temp;
                    hasChange = true;    
                }
            }
        } while (hasChange); //pętla kończy działanie gdy w trakcie iteracji nie doszło do żadnej zmiany.
    }
    
    public static int[] drawNumbers(int quantity){ //funkcja losuje liczby i zwraca wypełnioną nimi tablicę.
        Random random = new Random();
        int[] table = new int[quantity];
        for(int i = 0; i <quantity; i++){
            table[i]=random.nextInt(100);
        }
        
        return table;
    }
    
    
}

 

Comments

Dodaj kod w bloczek

---

tzn jaki?

---

https://forum.pasja-informatyki.pl/faq#jak-wstawic-kod-zrodlowy

Answer 1

W konsoli będzie niewygodnie to zrobić, bo rozumiem, że chcesz osiągnąc coś takiego:

4 3 2 1
Sortowanie:
4 3
    2 1
3 4 2 1
  4 2  
3     1

Nie ma cwanego sposobu, trzeba nawalić spacji.
Ewentualnie możesz czyścić konsole po każdym kroku:

Runtime.getRuntime().exec("cls");

razem z s odczekaniem:

Thread.sleep(1000);

po każdym kroku.

Comments

Witam

Chciałbym podpiąć się pod temat: muszę stworzyć program polegający na sortowaniu bąbelkowym, ale zamiast liczb będę miał podane słowa. Z tego co wyczytałem ma to działać jak słownik alfabetyczny z użyciem Skanera.

Dzięki

---

Generalnie to powinieneś zadać to jako osobne pytanie, ale w czym problem?