Sortowanie bąbelkowe Zadanie 1. Wyjaśnić działanie następującego algorytmu. BUBBLE-SORT (A) 1. for i ← 2 to n do 2. for j ← n downto i do 3. if A[j-1]>A[j] then 4. x ← A[j-1] 5. A[j-1] ← A[j] 6. A[j] ← x

Sortowanie bąbelkowe Zadanie 1. Wyjaśnić działanie następującego algorytmu. BUBBLE-SORT (A) 1. for i ← 2 to n do 2. for j ← n downto i do 3. if A[j-1]>A[j] then 4. x ← A[j-1] 5. A[j-1] ← A[j] 6. A[j] ← x
Odpowiedź

Jest to sortowanie bąbelkowe, czyli porównywanie dwóch sąsiednich liczb celem posegregowania liczb rosnąco bądź malejąco. Porównuje, czy A jest większa/mniejsza od A-1 (dwie sąsiednie liczby w ciągu) , jeśli A jest większa, to zamienia je kolejnościami i zwiększa wartość A o jeden (czyli przeskakuje do nastepnej pary liczb).

Dodaj swoją odpowiedź