Lý thuyết Tin học 7 Cánh diều Bài 4: Sắp xếp nổi bọt
Haylamdo biên soạn và sưu tầm 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
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ề (ai, ai+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