1 Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski 1 informatyka +

2 2 Sortowanie bąbelkowe (bubblesort) Iwona i Ireneusz Bujnowscy

3 Sortowanie bąbelkowe bubblesort Algorytm sortowania bąbelkowego opiera się na porównywaniu kolejnych sąsiednich par elementów i sprawdzaniu, czy ich wzajemne położenie w tablicy jest odpowiednie z punktu widzenia wymaganego końcowego uporządkowania. for (int i=0; i t[i+1]) swap(t[i], t[i+1]); Dla i=0 sprawdzany jest warunek t[0]>t[i] jeżeli jest prawdziwy następuje zamiana elementów miejscami … Dla i=n-2 sprawdzamy warunek t[n-2]>t[n-1] i zamieniamy miejscami elementy jeżeli warunek jest prawdziwy

4 Sortowanie bąbelkowe bubblesort for (int i=0; i t[i+1]) swap(t[i], t[i+1]); 0123456789 7295318046 0123456789 2759318046 2579318046 2579318046 2573918046 2573198046 2573189046 2573180946 2573180496 2573180469 W pierwszym wierszu tablica t[n] n=10 W następnych wierszach wizualizacja przejścia całej pętli od i=0 do i=8 czyli sprawdzenie 9 par i zamiana miejscami (żółte tło)

5 Sortowanie bąbelkowe bubblesort Po jednym przejściu pętli tylko 1 element ( bąbelek) w naszym przypadku 9 jest na swoim miejscu. Aby wszystkie elementy znalazły się na swoim miejscu powinniśmy powtórzyć wszystko n-1 razy. Dokładamy pętlę zewnętrzną for (int p=1; p

6 Sortowanie bąbelkowe bubblesort for (int p=1; p

7 Sortowanie bąbelkowe bubblesort for (int p=1; p

8 Sortowanie bąbelkowe bubblesort for (int p=1; p

9 Sortowanie bąbelkowe bubblesort Algorytm sortowania bąbelkowego zilustrowany tańcem http://www.youtube.com/watch?v=lyZQPjUT5B4

10