Co to jest bańka w Javie
Ten blog omówi użycie i wdrożenie „sortowania bańki” w Javie.
Co to jest „rodzaj bańki” w Javie?
„„Bańka„Algorytm to najprostszy algorytm sortowania. W tym algorytmie ta tablica jest przecinana, zaczynając od pierwszego elementu do ostatniego, tak aby każdy element jest porównywany z następnym. W przypadku poprzedniego elementu jest większy niż następny element w tablicy, oba elementy są zamieniane.
Złożoność czasu
W algorytmie sortowania bąbelków znajdują się dwie zagnieżdżone pętle. Dlatego złożoność czasu będzie „O (n^2)", Gdzie "N”Odpowiada długości tablicy, którą należy sortować.
Wdrożenie „Bubble Sort” w Javie
W poniższej demonstracji implementacja algorytmu sortowania bąbelkowego zostanie wykonana i wyjaśniona krok po kroku:
public static void algobubblesort (int [] bubblearray, int długość)dla (int i = 0; i< length-1;i++)
for (int j = 0; j< length-i-1; j++)
if (bubblearray [j+1]
bubblearray [j] = bubblearray [j+1];
Bubblearray [J+1] = swapValues;
int [] podawaneArray = 4, 2, 1, 3, 10, 8, 15;
int arrayLength = podawanie.długość;
Algobubblesort (podawanie, ArrayLength);
System.na zewnątrz.Drukuj („tablica sortowana w bąbelek staje się:”);
dla (int i = 0; i
Zgodnie z danym kodem postępuj zgodnie z zaciągniętymi instrukcjami:
- Przede wszystkim zdefiniuj funkcję „algobubblesort ()”, W którym poprzedni parametr wskazuje na przekazaną tablicę, którą należy sortować, a drugi parametr wskazuje na długość (tablica).
- W definicji funkcji iteruj przez skumulowane elementy tablicy jeden po drugim na pierwszym miejscu ”Do" pętla.
- W następnym kroku zastosuj wewnętrzny „Do”Pętla, która iteruje do drugiego ostatniego elementu tablicy. Jest tak, ponieważ przy każdej iteracji największy element tablicy zostanie umieszczony na ostatnim indeksie; Stąd unika się w tej iteracji.
- W tym ostatnim „Do”Pętla, sprawdź warunek tak, że jeśli poprzedni element jest większy niż następny element, wartości zamienią w taki sposób, że mniejsza wartość zostanie umieszczona na pierwszym miejscu w kolejności rosnącej i tak dalej z dalszymi iterowanymi wartościami.
- Według głównych, deklaruj tablicę zawierającą określone wartości całkowitej w sposób niepodległy.
- W następnym kroku skojarz „długość„Własność z tablicą, aby zwrócić długość tablicy.
- Następnie wywołaj zdefiniowaną funkcję, przekazując deklarowaną tablicę i jej długość jako jej parametry (funkcji).
- Na koniec iteruj tablicę, biorąc pod uwagę jej długość, a dostępna funkcja będzie „Bańka„Tablica w sposób rosnący.
Wyjście
W powyższym wyjściu można zaobserwować, że podana tablica została odpowiednio posortowana.
Wniosek
"Bańka„W Javie jest przeprowadzany przez przemierzanie tablicy od pierwszego elementu do ostatniego, a każdy element jest porównywany z następnym krok po kroku, tak aby tablica jest pobierana w kolejności rosnącej. Ten blog opracował algorytm i wdrożenie bańki w Javie.