Câu 4. Em hãy sắp xếp dãy số sau bằng thuật toán sắp xếp nổi bọt: [4, 2, 3 , 1]

Câu 5. Em hãy sắp xếp dãy số sau bằng thuật toán sắp xếp nổi bọt: [15,20,10,18]

Câu 4: [4, 2, 3, 1]

Bước 1: So sánh 4 và 2, không đổi vị trí vì 4 > 2. Bước 2: So sánh 4 và 3, không đổi vị trí vì 4 > 3. Bước 3: So sánh 4 và 1, đổi vị trí vì 4 < 1. Dãy số trở thành [1, 2, 3, 4].

Câu 5: [15, 20, 10, 18]

Bước 1: So sánh 15 và 20, không đổi vị trí vì 15 < 20. Bước 2: So sánh 20 và 10, đổi vị trí vì 20 > 10. Dãy số trở thành [15, 10, 20, 18]. Bước 3: So sánh 20 và 18, đổi vị trí vì 20 > 18. Dãy số trở thành [15, 10, 18, 20]. Bước 4: So sánh 15 và 10, đổi vị trí vì 15 > 10. Dãy số trở thành [10, 15, 18, 20]. Bước 5: So sánh 15 và 18, không đổi vị trí vì 15 < 18. Dãy số không thay đổi. Bước 6: So sánh 18 và 20, không đổi vị trí vì 18 < 20. Dãy số không thay đổi.

Dãy số sắp xếp cuối cùng là [10, 15, 18, 20].

Câu 4:

Đầu vào: [4][2][3][1]

Xét vị trí đầu tiên vòng lặp thứ nhất đc thực hiện như sau:

1<3 ->Hoán đổi

1<2 ->Hoán đổi

1<4 ->Hoán đổi

Kết thúc vòng lặp thứ nhất số nhỏ nhất nổi lên vị trí đầu tiên -> dãy số thành [1][4][2][3]

Xét vị trí thứ hai vòng lặp thứ 2 được thực hiện như sau:

3>2 ->KHÔNG HOÁN ĐỔI

4>2 ->hoán đổi

Kết thúc vòng lặp thứ 2 phần tử nhỏ thứ nhì nổi lên vị trí thứ 2 -> dãy số thành [1][2][4][3]

Xét vị trí thứ 3 vòng lặp t3 đc t.hiện như sau:

4>3 -> hoán đổi

Kết thúc vòng lặp thứ 3

=> Đầu ra: [1][2][3][4]

câu 5: 

Đầu vào: [15][20][10][18]

Xét vị trí đầu tiên vòng lặp thứ nhất đc thực hiện như sau:

10<18 ->KO HOÁN ĐỔI

20>10 ->Hoán đổi

10<15 ->Hoán đổi

Kết thúc vòng lặp thứ nhất số nhỏ nhất nổi lên vị trí đầu tiên -> dãy số thành [10][15][20][18]

Xét vị trí thứ hai vòng lặp thứ 2 được thực hiện như sau:

15<20 ->KO HOÁN ĐỔI

Kết thúc vòng lặp thứ 2  -> dãy số thành [10][15][20][18]

Xét vị trí thứ 3 vòng lặp t3 đc t.hiện như sau:

20>18 -> hoán đổi

Kết thúc vòng lặp thứ 3

=> Đầu ra: [10][15][18][20]

CHÚC HỌC TỐT NẾU CÂU TRẢ LỜI ĐÚNG HÃY VOTE 5* VÀ TRẢ LỜI HAY NHẤT NHÉ :D