Sortowanie bąbelkowe

Sortowanie bąbelkowe
Janusz Bułka
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 2
0

Witam, potrzebuję zrobić analizę i opis algorytmu sortowania bąbelkowego. Czy ktos może mi pomóc?

link do kodu

https://pastebin.com/qG2iHyDb

katakrowa
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Chorzów
  • Postów: 1670
2

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 ?

Charles_Ray
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 1909
1

Jaka analizę? Poprawności? Złożoności obliczeniowej?

Janusz Bułka
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 2
0

Co dana linijka kodu / sekcja robi

Charles_Ray
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 1909
2

Chyba żartujesz, linijek jest zylion. Jakaś konkretna Cię interesuje? Jak całość, to polecam jakiś kurs Javy na start :)

katakrowa
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Chorzów
  • Postów: 1670
1

Tu masz gotowe odpowiedzi ( 1 link z google )

https://www.google.com/search?q=sortowanie+b%C4%85belkowe+opis+s%C5%82owny&oq=sortowanie+b%C4%85belkowe+opis

Do wyboru

Ale błagam kolego napisz gdzie to zadanie dali. W podstawówce, szkole średniej czy na studiach?

jarekr000000
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: U krasnoludów - pod górą
  • Postów: 4712
18

Analiza kodu:

Kopiuj
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)

Kopiuj
import java.util.Random;
import java.util.Arrays;

wszystko w javie jest importowane z zagranicy, niestety

Kopiuj
public class StackOverFlow {

publiczność to była tylko jedna klasa, ale zgrana. Potrafili się zebrać w stos nad strumykiem.

Kopiuj
    public static void main(String[] args) {

Nawet jak ktoś rzucił stringami w główną publike to puszczali to w niebyt.

Kopiuj
        Random g = new Random();

Radom - to niby całkiem nowe miasto, ale trochę g**no.

Kopiuj
        int [] number = new int [70];

siedemdziesiątka to tylko liczba - nadal jesteś jak nowy, o ile tylko pamiętasz o płaskim brzuchu - []

Kopiuj
        System.out.print("Random Numbers:");

W Radomiu też licznie walczą z systemem.

Kopiuj
        for (int d = 0 ; d<number.length ; d++){

Forint może się wydawać do dupy, ale na dłuższą mętę to jednak plusuje (++)

Kopiuj
            int RandomG = g.nextInt(150)+1;

Ale Radom to jednak g**no na 150 i nawet jeden więcej.

Kopiuj
            number[d] = RandomG;

Może g**no, ale wyciąć numer z d... potrafi.

Kopiuj
            System.out.print(" " +RandomG);
            }

Szczególnie jak walczy z Systemem.

Kopiuj
        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.

}
Kopiuj
    public static int [] BubbleSortAsceMethod(int[] number){
        int temp;

Jeśli czujesz bąbelki to ustaw temperaturę na dobry numer

Kopiuj
        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.

Kopiuj
            for ( int j = 1 ; j < number.length-i ; j++){

Forint możesz nawet za jednego dolca sprzedać, ale warto poczekać dłużej.

Kopiuj
                if ( number[j-1] > number[j]){

Jeśli twoje dawne numery są lepsze od obecnych

Kopiuj
                    temp = number[j-1];

możesz zmienić temperaturę

Kopiuj

                    number[j-1] = number[j];
     		    number[j] = temp	

i opowiadać, że dawne numery były tak samo słabe jak nowe

Kopiuj
               
                }
            }
        }
        return number;
    }
 
}

pamiętaj, żeby zwrócić numer,
zwłaszcza jesli wszędzie widzisz wąsy

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.