Algorytm bąbelkowy

Kanodelo · Post autor: **Kanodelo** » 12 maja 2011, o 16:40

Przedstaw następującą listę po każdym przebiegu algorytmu bąbelkowego:
(14 5 1 9 7 2)

wszamol · Post autor: **wszamol** » 12 maja 2011, o 16:46

... .C5.82ania

a teraz powiedz z czym jest dokładnie problem

adambak · Post autor: **adambak** » 12 maja 2011, o 16:47

spróbujesz sam i zobaczymy czy dobrze? po prostu za każdym razem przechodzisz po wszystkich liczbach (niekoniecznie zawsze do końca bo już tam może być uporządkowane, jeśli sortujemy rosnąco) porównując dwóch sąsiadów i jeśli jest taka potrzeba - zamieniając je miejscami..

Kanodelo · Post autor: **Kanodelo** » 13 maja 2011, o 11:43

Spróbuje, ale nie do końca wiem czy o to chodzi bo pierwszy raz widzę coś takiego na oczy.

\(\displaystyle{ (14 \ 5 \ 1 \ 9 \ 7 \ 2) \to (5 \ 14 \ 1 \ 9 \ 7 \ 2) \to (5 \ 1 \ 14 \ 9 \ 7 \ 2) \to (5 \ 1 \ 9 \ 14 \ 7 \ 2) \to (5 \ 1 \ 9 \ 7 \ 14 \ 2) \to (5 \ 1 \ 9 \ 7 \ 2 \ 14) \\ (1 \ 5 \ 9 \ 7 \ 2 \ 14) \to (1 \ 5 \ 7 \ 9 \ 2 \ 14) \to (1 \ 5 \ 7 \ 2 \ 9 \ 14) \\ (1 \ 5 \ 2 \ 7 \ 9 \ 14) \to (1 \ 2 \ 5 \ 7 \ 9 \ 14)}\)
I wyszło chyba

adambak · Post autor: **adambak** » 13 maja 2011, o 16:12

tak, dokładnie o to chodziło
ładnie napisałeś, że widać każdą pętlę (przejście po wszystkich liczbach) z osobna..