Lý thuyết Tin học 7 Cánh diều Bài 4: Sắp xếp nổi bọt

Trang trước Trang sau

Với tóm tắt lý thuyết Tin học lớp 7 Bài 4: Sắp xếp nổi bọt sách Cánh diều hay nhất, ngắn gọn sẽ giúp học sinh nắm vững kiến thức trọng tâm, ôn luyện để học tốt môn Tin học 7.

Xem thử

Chỉ từ 100k mua trọn bộ lý thuyết Tin 7 Cánh diều (cả năm) bản word trình bày đẹp mắt, dễ dàng chỉnh sửa:

B1: gửi phí vào tk: 0711000255837 - NGUYEN THANH TUYEN - Ngân hàng Vietcombank (QR)
B2: Nhắn tin tới Zalo VietJack Official - nhấn vào đây để thông báo và nhận giáo án

1. Ý tưởng sắp xếp bằng cách đổi chỗ các phần tử liền kề

- Thuật toán sắp xếp nổi bọt thực hiện nhiều lượt so sánh và đổi chỗ các cặp phần tử liền kề cho đến khi không còn bất kì cặp phần tử liền kề (a_i, a_i+1) nào trái thứ tự mong muốn.

Ví dụ: Cho dãy 5 hộp kẹo với số lượng kẹo trong mỗi hộp khác nhau, tương ứng là:

Lý thuyết Tin học 7 Cánh diều Bài 4: Sắp xếp nổi bọt