Câu 4: Hãy trình bày diễn biến từng bước của thuật toán sắp xếp nổi bọt áp dụng cho dãy số {15, 8, 45, 21, 11} để được dãy số tăng dần?
Bài Làm:
Xuất phát, i = 1 |
15 |
8 |
45 |
21 |
11 |
Lượt thứ nhất |
8 |
15 |
21 |
11 |
45 |
Lượt thứ hai |
8 |
15 |
11 |
21 |
45 |
Lượt thứ ba |
8 |
11 |
15 |
21 |
45 |
Lượt kết quả |
8 |
11 |
15 |
21 |
45 |