ALGORYTM ! -Sortowanie bąbelkowe- schemat blokowy

aguugu · Post autor: **aguugu** » 24 mar 2010, o 15:59

Witam . Znalazłam w internecie schemat blokowy do sortowania bąbelkowego który jutro muszę zreferować na informatyce . Mam problem bo w ogóle go nie rozumiem . Czy mógłby ktoś mi go opisać krok po kroku ? Na jakimś przykładzie . - na tej stronie znajduje się schemat .

Sokół · Post autor: **Sokół** » 24 mar 2010, o 19:16

Na podanej przez Ciebie stronie oprócz samego schematu jest podany przykład i dość dokładny opis.

aguugu · Post autor: **aguugu** » 24 mar 2010, o 20:04

tak dzięki czemu rozumiem pierwszą część schematu i ogólnie sortowanie . rozumiem czym jest " j" , ale później "i" już nie i w i<=j gubię się .
Czy dał byś rade mi to rozpisać na przykładzie tylko pierwsze sortowanie ? w sensie ze np mamy zbiór 54321 w i w tym momencie "j" to 2 a "i" to ...
na stronie jest tylko krok 1 dla j=n-1 co mi nic nie daje . I jeszcze jedno z algorytmu wykreślono mi wszystko ze zmienna "p" . Podobno jest nie potrzebne

SzopenPL · Post autor: **SzopenPL** » 24 mar 2010, o 21:22

Może być trudno wytłumaczyć to słowami. Polecam zajrzeć w kod źródłowy i usuwać sobie po części to co według ciebie mogło by być błędne i zobaczyć jaki to przynosi skutek. Ja tak zrozumiałem perfekcyjnie sort. bąbelkowe

Proszę bardzo:
C++

Kod: Zaznacz cały

http://www.algorytm.org/downloads/as/bubble_c.zip

Pascal

Kod: Zaznacz cały

http://www.algorytm.org/downloads/as/bubble_d.zip

Java

Kod: Zaznacz cały

http://www.algorytm.org/downloads/as/bubble_j.zip

Oczywiście nie moje Ja swoje gdzieś zawieruszyłem. Pochodzą one ze stronki algorytm.org

Pozdrawiam, życzę sukcesów.

aguugu · Post autor: **aguugu** » 24 mar 2010, o 21:37

Dziękuje mam nadzieje że jakoś sobie z tym poradzę