Cho dãy số 25; 36; 48; 1; 5; 97. Mô phỏng thuật toán sắp xếp bằng tráo đổi để sắp xếp dãy số đã cho thành: a) Dãy số trên trở thành dãy không tăng (giảm dần) b) Dãy số trên trở thành dãy không giảm ( tăng dần)
1 câu trả lời
$\text{Dãy số trên trở thành dãy không tăng}$
$\text{- Lần duyệt 1 : 25 36 48 1 5 97}$
$\text{- Lần duyệt 2 : 36 48 25 5 97 1}$
$\text{- Lần duyệt 3 : 48 36 25 97 5 1}$
$\text{- Lần duyệt 4 : 48 36 97 25 5 1}$
$\text{- Lần duyệt 5 : 48 97 36 25 5 1}$
$\text{- Lần duyệt 6 : 97 48 36 25 5 1}$
$\text{Dãy số trên trở thành dãy không giảm}$
$\text{- Lần duyệt 1 : 25 36 48 1 5 97}$
$\text{- Lần duyệt 2 : 25 36 1 5 48 97}$
$\text{- Lần duyệt 3 : 25 1 5 36 48 97}$
$\text{- Lần duyệt 4 : 1 5 25 36 48 97}$
$\text{- Lần duyệt 5 : 1 5 25 36 48 97}$
$\text{- Lần duyệt 6 : 1 5 25 36 48 97}$