Na tym blogu omówimy użycie i implementację „sortowania bąbelkowego” w Javie.
Co to jest „sortowanie bąbelkowe” w Javie?
„ Sortowanie bąbelkowe Algorytm ” jest najprostszym algorytmem sortowania. W tym algorytmie tablica jest przeglądana od pierwszego elementu do ostatniego, tak że każdy element jest porównywany z następnym. W przypadku, gdy poprzedni element jest większy niż następny element w tablicy, oba elementy są zamieniane miejscami.
Złożoność czasu
Algorytm sortowania bąbelkowego zawiera dwie zagnieżdżone pętle. Dlatego złożoność czasowa będzie wynosić „ O(n^2) ', Gdzie ' N ” odpowiada długości tablicy, która ma zostać posortowana.
Implementacja „Bubble Sort” w Javie
W poniższej demonstracji implementacja algorytmu sortowania bąbelkowego zostanie wykonana i wyjaśniona krok po kroku:
publiczny statyczny próżnia algobubbleSortuj ( int [ ] tablica bąbelków, int długość ) {
Do ( int I = 0 ; I < długość - 1 ; I ++ ) {
Do ( int J = 0 ; J < długość - I - 1 ; J ++ ) {
Jeśli ( tablica bąbelków [ J + 1 ] < tablica bąbelków [ J ] ) {
int wartości wymiany = tablica bąbelków [ J ] ;
tablica bąbelków [ J ] = tablica bąbelków [ J + 1 ] ;
tablica bąbelków [ J + 1 ] = wartości wymiany ;
} }
} }
int [ ] podana tablica = { 4 , 2 , 1 , 3 , 10 , 8 , piętnaście } ;
int długość tablicy = podana tablica. długość ;
algobubbleSortuj ( podana tablica,długość tablicy ) ;
System . na zewnątrz . wydrukować ( „Tablica posortowana bąbelkowo staje się: „ ) ;
Do ( int I = 0 ; I < długość tablicy ; ++ I ) {
System . na zewnątrz . wydrukować ( podana tablica [ I ] + ' ' ) ;
}
Zgodnie z podanym kodem postępuj zgodnie z podanymi instrukcjami:
- Przede wszystkim zdefiniuj funkcję „ algobubbleSort() ”, w którym pierwszy parametr wskazuje przekazaną tablicę, która musi zostać posortowana, a drugi parametr wskazuje jej (tablicę) długość.
- W definicji funkcji iteruj przez skumulowane elementy tablicy jeden po drugim w pierwszym „ Do ' pętla.
- W następnym kroku zastosuj wewnętrzną „ Do ”, która wykonuje iterację do przedostatniego elementu tablicy. Dzieje się tak dlatego, że przy każdej iteracji największy element tablicy będzie umieszczany w ostatnim indeksie; dlatego unika się tego w tej iteracji.
- W ramach tego ostatniego „ Do ”, sprawdź warunek taki, że jeśli poprzedni element jest większy niż następny element, wartości zostaną zamienione w taki sposób, że mniejsza wartość zostanie umieszczona jako pierwsza w porządku rosnącym i tak dalej z kolejnymi iterowanymi wartościami.
- W main zadeklaruj tablicę zawierającą podane wartości całkowite w nieposortowany sposób.
- W następnym kroku powiąż „ długość ” z tablicą, aby zwrócić długość tablicy.
- Następnie wywołaj zdefiniowaną funkcję, przekazując zadeklarowaną tablicę i jej długość jako parametry jej (funkcji).
- Na koniec przejrzyj tablicę, biorąc pod uwagę jej długość, a wywołana funkcja „ Sortowanie bąbelkowe ” tablicę w sposób rosnący.
Wyjście
Na powyższym wyjściu można zauważyć, że dana tablica została odpowiednio posortowana.
Wniosek
“ Sortowanie bąbelkowe ” w Javie odbywa się poprzez przechodzenie przez tablicę od pierwszego elementu do ostatniego, a każdy element jest porównywany z następnym krok po kroku, tak że tablica jest pobierana w porządku rosnącym. W tym blogu omówiono algorytm i implementację sortowania bąbelkowego w Javie.