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