Khám phá 1 trang 79 Tin học lớp 7: Em hãy sắp xếp dãy chữ cái ở Hình 5 theo thứ tự tăng dần bằng thuật toán sắp xếp nổi bọt (mô phỏng quá trình thực hiện bằng hình vẽ tương tự như các Hình 2, 3, 4). Quy ước, trong bảng chữ cái, chữ đứng trước "nhỏ hơn" chữ đứng sau
Mô phỏng thuật toán sắp xếp nổi bọt
Đầu vào: dãy thẻ ghi các chữ cái sắp xếp từ trên xuống dưới là m, h, e, c, a.
Đầu ra: dãy thẻ ghi các chữ cái sắp xếp tăng dần là a, c, e, h, m.
- Vòng lặp 1:
+ So sánh chữ thứ 5 với chữ thứ 4 a < c sai thứ tự ta tiến hành đổi chỗ thu được dãy m, h, e, a, c
+ So sánh chữ thứ 4 với chữ thứ 3 c < e sai thứ tự ta tiến hành đổi chỗ thu được dãy m, h, a, e, c
+ So sánh chữ thứ 3 với chữ thứ 2 a < h sai thứ tự ta tiến hành đổi chỗ thu được dãy m, a, h, e, c
+ So sánh chữ thứ 2 với chữ thứ 1 a < m sai thứ tự ta tiến hành đổi chỗ thu được dãy a, m, h, e, c
- Vòng lặp 2:
+ So sánh chữ thứ 5 với chữ thứ 4 c < e sai thứ tự ta tiến hành đổi chỗ thu được dãy a, m, h, c, e
+ So sánh chữ thứ 4 với chữ thứ 3 c < h sai thứ tự ta tiến hành đổi chỗ thu được dãy a, m, c, h, e
+ So sánh chữ thứ 3 với chữ thứ 2 c < m sai thứ tự ta tiến hành đổi chỗ thu được dãy a, c, m, h, e
+ So sánh chữ thứ 2 với chữ thứ 1 c > a đúng thứ tự ta tiến hành giữ nguyên thứ tự.
- Vòng lặp 3:
+ So sánh chữ thứ 5 với chữ thứ 4 e < h sai thứ tự ta tiến hành đổi chỗ thu được dãy a, c, m, e, h
+ So sánh chữ thứ 4 với chữ thứ 3 e < m sai thứ tự ta tiến hành đổi chỗ thu được dãy a, c, e, m, h
+ So sánh chữ thứ 3 với chữ thứ 2 e > c đúng thứ tự ta tiến hành giữ nguyên thứ tự.
+ So sánh chữ thứ 2 với chữ thứ 1 c > a đúng thứ tự ta tiến hành giữ nguyên thứ tự.
- Vòng lặp 4:
+ So sánh chữ thứ 5 với chữ thứ 4 h < m sai thứ tự ta tiến hành đổi chỗ thu được dãy a, c, e, h, m
+ So sánh chữ thứ 4 với chữ thứ 3 h > đúng thứ tự ta tiến hành giữ nguyên thứ tự.
+ So sánh chữ thứ 3 với chữ thứ 2 e > c đúng thứ tự ta tiến hành giữ nguyên thứ tự.
+ So sánh chữ thứ 2 với chữ thứ 1 c > a đúng thứ tự ta tiến hành giữ nguyên thứ tự. Kết thúc vòng lặp ta thu được dãy cần sắp xếp là a, c, e, h, m.
Xem thêm lời giải bài tập Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:
Bài 9: Định dạng trang tính, chèn thêm và xóa hàng, cột
Bài 10: Sử dụng hàm để tính toán
Bài 12: Sử dụng ảnh minh họa, hiệu ứng động trong bài trình chiếu