Witam, potrzebuję zrobić analizę i opis algorytmu sortowania bąbelkowego. Czy ktos może mi pomóc?
link do kodu
Witam, potrzebuję zrobić analizę i opis algorytmu sortowania bąbelkowego. Czy ktos może mi pomóc?
link do kodu
https://pl.wikipedia.org/wiki/Sortowanie_b%C4%85belkowe
Algorytm łatwy w implementacji ale o dużej złożoności obliczeniowej przez co w większości przypadków ( w szczególności gdy danych jest dużo ) zbyt wolny by go wykorzystywać.
Co więcej potrzebujesz ?
Jaka analizę? Poprawności? Złożoności obliczeniowej?
Co dana linijka kodu / sekcja robi
Chyba żartujesz, linijek jest zylion. Jakaś konkretna Cię interesuje? Jak całość, to polecam jakiś kurs Javy na start :)
Tu masz gotowe odpowiedzi ( 1 link z google )
Do wyboru
Ale błagam kolego napisz gdzie to zadanie dali. W podstawówce, szkole średniej czy na studiach?
Analiza kodu:
package stackoverflow;
walimy pakietem w przepełnienie stosu, dzięki temu stos ulegnie zburzeniu i nie będzie przesłaniał księżyca (zobacz: przesłanianie - overelephanting)
import java.util.Random;
import java.util.Arrays;
wszystko w javie jest importowane z zagranicy, niestety
public class StackOverFlow {
publiczność to była tylko jedna klasa, ale zgrana. Potrafili się zebrać w stos nad strumykiem.
public static void main(String[] args) {
Nawet jak ktoś rzucił stringami w główną publike to puszczali to w niebyt.
Random g = new Random();
Radom - to niby całkiem nowe miasto, ale trochę g**no.
int [] number = new int [70];
siedemdziesiątka to tylko liczba - nadal jesteś jak nowy, o ile tylko pamiętasz o płaskim brzuchu - []
System.out.print("Random Numbers:");
W Radomiu też licznie walczą z systemem.
for (int d = 0 ; d<number.length ; d++){
Forint może się wydawać do d
upy, ale na dłuższą mętę to jednak plusuje (++)
int RandomG = g.nextInt(150)+1;
Ale Radom to jednak g**no na 150
i nawet jeden więcej.
number[d] = RandomG;
Może g**no, ale wyciąć numer z d... potrafi.
System.out.print(" " +RandomG);
}
Szczególnie jak walczy z Systemem.
System.out.print("\nSorted Numbers:"+Arrays.toString(BubbleSortAsceMethod(number)));
System wysiada. Drukarze noszą Stringi, a w nich są bąbelki - typowy numer u Metodystów.
}
public static int [] BubbleSortAsceMethod(int[] number){
int temp;
Jeśli czujesz bąbelki to ustaw temperaturę na dobry numer
for(int i = 0 ; i < number.length-1 ; i++){
Forint możesz sprzedać za 0, ale jak poczekasz długo to będzie na plus.
for ( int j = 1 ; j < number.length-i ; j++){
Forint możesz nawet za jednego dolca sprzedać, ale warto poczekać dłużej.
if ( number[j-1] > number[j]){
Jeśli twoje dawne numery są lepsze od obecnych
temp = number[j-1];
możesz zmienić temperaturę
number[j-1] = number[j];
number[j] = temp
i opowiadać, że dawne numery były tak samo słabe jak nowe
}
}
}
return number;
}
}
pamiętaj, żeby zwrócić numer,
zwłaszcza jesli wszędzie widzisz wąsy