Mô tả các bước thuật toán sắp xếp nổi bọt của dãy A = [4, 3, 1, 2]

3. Thuật toán sắp xếp nổi bọt

Câu hỏi 1. Mô tả các bước thuật toán sắp xếp nổi bọt của dãy A = [4, 3, 1, 2]


  • Bắt đầu từ vị trí đầu tiên của danh sách (bên trái), so sánh các cặp số với nhau, nếu không đúng thứ tự nhỏ-lớn thì đảo vị trí.
  • Sau khi chạy tới cuối danh sách, tiếp tục chạy lại từ vị trí đầu danh sách cho đến khi hoàn thành so sánh và đảo vị trí.

Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 21 Các thuật toán sắp xếp đơn giản

Giải những bài tập khác

Bình luận

Giải bài tập những môn khác