Sortowanie danych

Sortowanie bbelkowe

Rozpocznij

Sortowanie bbelkowe
Inne metody sortowania
Co oznacza, e algorytm jest stabilny?

Przejd dalej

Sortowanie bbelkowe realizowane jest poprzez porwnywanie wszystkich kolejnych par elementw w celu znalezienia elementu najwikszego. Po kadym przejciu najwikszy element aktualnie przegldanego cigu przesuwany jest na koniec. Element ten jest ju posortowany, wic w kolejnej fazie przegldamy ju krtszy cig. Algorytm ten jest stabilny i realizuje sortowanie cigu metod w miejscu.
Sortowanie bbelkowe 2 2013-06-10

Inne metody sortowania

Powrt

Metody sortowania przez porwnania: Porzdkowanie bbelkowe Porzdkowanie przez wybr Porzdkowanie przez wstawianie Porzdkowanie przez scalanie Metody sortowania w czasie liniowym: Porzdkowanie przez zliczanie Porzdkowanie kubekowe
Sortowanie bbelkowe 3 2013-06-10

Stabilno algorytmu porzdkowania

Powrt

Stabilnym algorytmem porzdkowania nazywamy metod, ktra nie zmienia kolejnoci wzgldem siebie tych elementw cigu, ktre maj t sam warto.

Sortowanie bbelkowe

2013-06-10

Sortowanie bbelkowe wybr trybu prezentacji

Pokaz graficzny automatyczny

Pokaz graficzny kierowany przez uytkownika

Klip wideo ilustrujcy t metod sortowania

Funkcja w jzyku C++

Zakocz

Sortowanie bbelkowe

2013-06-10

Pokaz graficzny - automatyczny

Zmie tryb

Uruchom pokaz automatyczny

Zakocz

Porwnywane aktualnie elementy s na niewaciwych miejscach.

Porwnywane aktualnie elementy s na waciwych miejscach.

Ten element znajduje si ju na miejscu docelowym.

Sortowanie koczy si, gdy po jednym przejciu nie zostan wykonane adne zmiany.

Sortowanie bbelkowe

2013-06-10

Nieuporzdkowany cig liczb

63 297 58
Sortowanie bbelkowe 7 2013-06-10

63 297 58
Sortowanie bbelkowe 8 2013-06-10

63 297 58
Sortowanie bbelkowe 9 2013-06-10

63 297 58
Sortowanie bbelkowe 10 2013-06-10

36297 58
Sortowanie bbelkowe 11 2013-06-10

36297 58
Sortowanie bbelkowe 12 2013-06-10

36297 58
Sortowanie bbelkowe 13 2013-06-10

36297 58
Sortowanie bbelkowe 14 2013-06-10

3269 7 58
Sortowanie bbelkowe 15 2013-06-10

3269 7 58
Sortowanie bbelkowe 16 2013-06-10

3269 7 58
Sortowanie bbelkowe 17 2013-06-10

3269 7 58
Sortowanie bbelkowe 18 2013-06-10

3269 7 58
Sortowanie bbelkowe 19 2013-06-10

3269 7 58
Sortowanie bbelkowe 20 2013-06-10

3269 7 58
Sortowanie bbelkowe 21 2013-06-10

3267958
Sortowanie bbelkowe 22 2013-06-10

3267958
Sortowanie bbelkowe 23 2013-06-10

3267958
Sortowanie bbelkowe 24 2013-06-10

3267958
Sortowanie bbelkowe 25 2013-06-10

3267 598
Sortowanie bbelkowe 26 2013-06-10

3267 598
Sortowanie bbelkowe 27 2013-06-10

3267 598
Sortowanie bbelkowe 28 2013-06-10

3267 598
Sortowanie bbelkowe 29 2013-06-10

3267 589
Sortowanie bbelkowe 30 2013-06-10

3267 589
Sortowanie bbelkowe 31 2013-06-10

3267 589
Sortowanie bbelkowe 32 2013-06-10

3267 589
Sortowanie bbelkowe 33 2013-06-10

2367 589
Sortowanie bbelkowe 34 2013-06-10

2367 589
Sortowanie bbelkowe 35 2013-06-10

2367 589
Sortowanie bbelkowe 36 2013-06-10

2367 589
Sortowanie bbelkowe 37 2013-06-10

2367 589
Sortowanie bbelkowe 38 2013-06-10

2367 589
Sortowanie bbelkowe 39 2013-06-10

2367 589
Sortowanie bbelkowe 40 2013-06-10

2367 589
Sortowanie bbelkowe 41 2013-06-10

2367 589
Sortowanie bbelkowe 42 2013-06-10

2367 589
Sortowanie bbelkowe 43 2013-06-10

2365 789
Sortowanie bbelkowe 44 2013-06-10

2365 789
Sortowanie bbelkowe 45 2013-06-10

2365 789
Sortowanie bbelkowe 46 2013-06-10

2365 789
Sortowanie bbelkowe 47 2013-06-10

2365 789
Sortowanie bbelkowe 48 2013-06-10

2365 789
Sortowanie bbelkowe 49 2013-06-10

2365 789
Sortowanie bbelkowe 50 2013-06-10

2365 789
Sortowanie bbelkowe 51 2013-06-10

2365 789
Sortowanie bbelkowe 52 2013-06-10

2365 789
Sortowanie bbelkowe 53 2013-06-10

2365 789
Sortowanie bbelkowe 54 2013-06-10

2365 789
Sortowanie bbelkowe 55 2013-06-10

2365 789
Sortowanie bbelkowe 56 2013-06-10

2356789
Sortowanie bbelkowe 57 2013-06-10

2356789
Sortowanie bbelkowe 58 2013-06-10

2356789
Sortowanie bbelkowe 59 2013-06-10

2356789
Sortowanie bbelkowe 60 2013-06-10

2356789
Sortowanie bbelkowe 61 2013-06-10

2356789
Sortowanie bbelkowe 62 2013-06-10

2356789
Sortowanie bbelkowe 63 2013-06-10

2356789
Sortowanie bbelkowe 64 2013-06-10

2356789
Sortowanie bbelkowe 65 2013-06-10

2356789
Sortowanie bbelkowe 66 2013-06-10

2356789
Sortowanie bbelkowe 67 2013-06-10

2356789
Sortowanie bbelkowe 68 2013-06-10

Sortowanie zakoczone.

2356789
Sortowanie bbelkowe 69 2013-06-10

Pokaz graficzny - automatyczny

Zobacz inny tryb pokazu
Uruchom pokaz ponownie
Zakocz

Porwnywane aktualnie elementy s na niewaciwych miejscach.

Porwnywane aktualnie elementy s na waciwych miejscach.

Ten element znajduje si ju na miejscu docelowym.

Sortowanie zakoczyo si, gdy po jednym przejciu nie zostay wykonane adne zmiany.

Sortowanie bbelkowe

70

2013-06-10

Pokaz graficzny krok po kroku

Zmie tryb

Uruchom pokaz

Zakocz

Porwnywane aktualnie elementy s na niewaciwych miejscach.

Porwnywane aktualnie elementy s na waciwych miejscach.

Ten element znajduje si ju na miejscu docelowym.

Sortowanie koczy si, gdy po jednym przejciu nie zostan wykonane adne zmiany.

Sortowanie bbelkowe

71

2013-06-10

Start

63 297 58
Sortowanie bbelkowe 72 2013-06-10

Poprzedni krok

Nastpny krok

63 297 58
Sortowanie bbelkowe 73 2013-06-10

Poprzedni krok

Nastpny krok

63 297 58
Sortowanie bbelkowe 74 2013-06-10

Poprzedni krok

Nastpny krok

63 297 58
Sortowanie bbelkowe 75 2013-06-10

Poprzedni krok

Nastpny krok

36297 58
Sortowanie bbelkowe 76 2013-06-10

Poprzedni krok

Nastpny krok

36297 58
Sortowanie bbelkowe 77 2013-06-10

Poprzedni krok

Nastpny krok

36297 58
Sortowanie bbelkowe 78 2013-06-10

Poprzedni krok

Nastpny krok

36297 58
Sortowanie bbelkowe 79 2013-06-10

Poprzedni krok

Nastpny krok

3269 7 58
Sortowanie bbelkowe 80 2013-06-10

Poprzedni krok

Nastpny krok

3269 7 58
Sortowanie bbelkowe 81 2013-06-10

Poprzedni krok

Nastpny krok

3269 7 58
Sortowanie bbelkowe 82 2013-06-10

Poprzedni krok

Nastpny krok

3269 7 58
Sortowanie bbelkowe 83 2013-06-10

Poprzedni krok

Nastpny krok

3269 7 58
Sortowanie bbelkowe 84 2013-06-10

Poprzedni krok

Nastpny krok

3269 7 58
Sortowanie bbelkowe 85 2013-06-10

Poprzedni krok

Nastpny krok

3267958
Sortowanie bbelkowe 86 2013-06-10

Poprzedni krok

Nastpny krok

3267958
Sortowanie bbelkowe 87 2013-06-10

Poprzedni krok

Nastpny krok

3267958
Sortowanie bbelkowe 88 2013-06-10

Poprzedni krok

Nastpny krok

3267958
Sortowanie bbelkowe 89 2013-06-10

Poprzedni krok

Nastpny krok

3267 598
Sortowanie bbelkowe 90 2013-06-10

Poprzedni krok

Nastpny krok

3267 598
Sortowanie bbelkowe 91 2013-06-10

Poprzedni krok

Nastpny krok

3267 598
Sortowanie bbelkowe 92 2013-06-10

Poprzedni krok

Nastpny krok

3267 598
Sortowanie bbelkowe 93 2013-06-10

Poprzedni krok

Nastpny krok

3267 589
Sortowanie bbelkowe 94 2013-06-10

Poprzedni krok

Nastpny krok

3267 589
Sortowanie bbelkowe 95 2013-06-10

Poprzedni krok

Nastpny krok

3267 589
Sortowanie bbelkowe 96 2013-06-10

Poprzedni krok

Nastpny krok

3267 589
Sortowanie bbelkowe 97 2013-06-10

Poprzedni krok

Nastpny krok

2367 589
Sortowanie bbelkowe 98 2013-06-10

Poprzedni krok

Nastpny krok

2367 589
Sortowanie bbelkowe 99 2013-06-10

Poprzedni krok

Nastpny krok

2367 589
Sortowanie bbelkowe 100 2013-06-10

Poprzedni krok

Nastpny krok

2367 589
Sortowanie bbelkowe 101 2013-06-10

Poprzedni krok

Nastpny krok

2367 589
Sortowanie bbelkowe 102 2013-06-10

Poprzedni krok

Nastpny krok

2367 589
Sortowanie bbelkowe 103 2013-06-10

Poprzedni krok

Nastpny krok

2367 589
Sortowanie bbelkowe 104 2013-06-10

Poprzedni krok

Nastpny krok

2367 589
Sortowanie bbelkowe 105 2013-06-10

Poprzedni krok

Nastpny krok

2367 589
Sortowanie bbelkowe 106 2013-06-10

Poprzedni krok

Nastpny krok

2367 589
Sortowanie bbelkowe 107 2013-06-10

Poprzedni krok

Nastpny krok

2365 789
Sortowanie bbelkowe 108 2013-06-10

Poprzedni krok

Nastpny krok

2365 789
Sortowanie bbelkowe 109 2013-06-10

Poprzedni krok

Nastpny krok

2365 789
Sortowanie bbelkowe 110 2013-06-10

Poprzedni krok

Nastpny krok

2365 789
Sortowanie bbelkowe 111 2013-06-10

Poprzedni krok

Nastpny krok

2365 789
Sortowanie bbelkowe 112 2013-06-10

Poprzedni krok

Nastpny krok

2365 789
Sortowanie bbelkowe 113 2013-06-10

Poprzedni krok

Nastpny krok

2365 789
Sortowanie bbelkowe 114 2013-06-10

Poprzedni krok

Nastpny krok

2365 789
Sortowanie bbelkowe 115 2013-06-10

Poprzedni krok

Nastpny krok

2365 789
Sortowanie bbelkowe 116 2013-06-10

Poprzedni krok

Nastpny krok

2365 789
Sortowanie bbelkowe 117 2013-06-10

Poprzedni krok

Nastpny krok

2365 789
Sortowanie bbelkowe 118 2013-06-10

Poprzedni krok

Nastpny krok

2365 789
Sortowanie bbelkowe 119 2013-06-10

Poprzedni krok

Nastpny krok

2365 789
Sortowanie bbelkowe 120 2013-06-10

Poprzedni krok

Nastpny krok

2356789
Sortowanie bbelkowe 121 2013-06-10

Poprzedni krok

Nastpny krok

2356789
Sortowanie bbelkowe 122 2013-06-10

Poprzedni krok

Nastpny krok

2356789
Sortowanie bbelkowe 123 2013-06-10

Poprzedni krok

Nastpny krok

2356789
Sortowanie bbelkowe 124 2013-06-10

Poprzedni krok

Nastpny krok

2356789
Sortowanie bbelkowe 125 2013-06-10

Poprzedni krok

Nastpny krok

2356789
Sortowanie bbelkowe 126 2013-06-10

Poprzedni krok

Nastpny krok

2356789
Sortowanie bbelkowe 127 2013-06-10

Poprzedni krok

Nastpny krok

2356789
Sortowanie bbelkowe 128 2013-06-10

Poprzedni krok

Nastpny krok

2356789
Sortowanie bbelkowe 129 2013-06-10

Poprzedni krok

Nastpny krok

2356789
Sortowanie bbelkowe 130 2013-06-10

Poprzedni krok

Nastpny krok

2356789
Sortowanie bbelkowe 131 2013-06-10

Poprzedni krok

Nastpny krok

2356789
Sortowanie bbelkowe 132 2013-06-10

Sortowanie zakoczone.
Przejd dalej

Poprzedni krok

2356789
Sortowanie bbelkowe 133 2013-06-10

Pokaz graficzny krok po kroku

Zmie tryb

Uruchom pokaz ponownie

Zakocz

Porwnywane aktualnie elementy s na niewaciwych miejscach.

Porwnywane aktualnie elementy s na waciwych miejscach.

Ten element znajduje si ju na miejscu docelowym.

Sortowanie zakoczyo si, gdy po jednym przejciu nie zostay wykonane adne zmiany.

Sortowanie bbelkowe

134

2013-06-10

Sortowanie bbelkowe klip wideo

Powrt Zakocz

Wymagane poczenie z internetem.

Sortowanie bbelkowe 135 2013-06-10

Funkcja w jzyku C++

void sortuj (double T[], int n) { double pom; for (int j=n-1;j>0;j--) for (int i=0;i<j;i++) if (T[i]>T[i+1]) { pom=T[i]; T[i]=T[i+1]; T[i+1]=pom; } }
Sortowanie bbelkowe

// zmienna pomocnicza

Powrt

Zakocz

136

2013-06-10

Prezentacj przygotowa Bartosz Grudniewski

Dzikuj za uwag

Sortowanie bbelkowe

137

2013-06-10