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

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.

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

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à:

Hình 1: Dãy số số kẹo

Các bước thực hiện:

Hình 2: Mô phỏng sắp xếp bằng cách đổi chỗ các phần tử

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

Thuật toán sấp xếp nổi bọt

Lặp khi (dãy chưa sắp xếp xong = đúng):

a) Thực hiện một lượt so sánh các cặp phần tử liền kề và đổi chỗ khi trái thứ tự tăng dần

b) Nếu trong lượt vừa thực hiện xong không có đổi chỗ:

dãy chưa sắp xếp xong = sai.

Hết nhánh

Hết lặp

Xem thử

Xem thêm tóm tắt lý thuyết Tin học lớp 7 Cánh diều hay khác:

• Lý thuyết Tin học 7 Bài 15: Thực hành tổng hợp tạo bài trình chiếu

• Lý thuyết Tin học 7 Bài 1: Tìm kiếm tuần tự

• Lý thuyết Tin học 7 Bài 2: Tìm kiếm nhị phân

• Lý thuyết Tin học 7 Bài 3: Sắp xếp chọn

• Lý thuyết Tin học 7 Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Xem thêm các tài liệu học tốt lớp 7 hay khác:

• Giải sgk Tin học 7 Cánh diều
• Giải SBT Tin học 7 Cánh diều
• Giải lớp 7 Cánh diều (các môn học)
• Giải lớp 7 Chân trời sáng tạo (các môn học)
• Giải lớp 7 Kết nối tri thức (các môn học)

---