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}$