Sortowanie bąbelkowe

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

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 ?

1

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

0

Co dana linijka kodu / sekcja robi

2

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

1

Tu masz gotowe odpowiedzi ( 1 link z google )

https://www.google.com/search[...]ortowanie+b%C4%85belkowe+opis

Do wyboru

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

18

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 dupy, 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

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0