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

Trang trước Trang sau

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

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

Trả lời:

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

Hình 1: Vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt

- Lần lặp thứ nhất:

Bước 1. So sánh chữ thứ nhất với chữ thứ hai. Vì m > h, sai thứ tự ta đổi chỗ vị trí m và h.

Bước 2. So sánh chữ thứ hai với chữ thứ ba. Vì m > e, sai thứ tự ta đổi chỗ vị trí m và e.

Bước 3. So sánh chữ thứ ba với chữ thứ tư. Vì m > c, sai thứ tự ta đổi chỗ vị trí m và c.

Bước 4. So sánh chữ thứ tư với chữ thứ năm. Vì m > a, sai thứ tự ta đổi chỗ vị trí m và a. Kết thúc lần lặp thứ 1.

- Lần lặp thứ hai:


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

Hình 2: Vòng lặp 2 của thuật toán sắp xếp nổi bọt

Bước 1. So sánh chữ thứ nhất với chữ thứ hai. Vì h > e, sai thứ tự ta đổi chỗ vị trí h và e.

Bước 2. So sánh chữ thứ hai với chữ thứ ba. Vì h > c, sai thứ tự ta đổi chỗ vị trí h và c.

Bước 3. So sánh chữ thứ ba với chữ thứ tư. Vì h > a, sai thứ tự ta đổi chỗ vị trí h và a.

Bước 4. So sánh chữ thứ tư với chữ thứ năm. Vì h < m, giữ nguyên vị trí. Kết thúc lần lặp thứ 2.

- Lần lặp thứ 3:

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

Hình 3: Lần lặp thứ ba của thuật toán sắp xếp nổi bọt

Bước 1. So sánh chữ thứ nhất với chữ thứ hai. Vì e > c, sai thứ tự ta đổi chỗ vị trí c và e.

Bước 2. So sánh chữ thứ hai với chữ thứ ba. Vì e > a, sai thứ tự ta đổi chỗ vị trí a và e.

Bước 3. So sánh chữ thứ ba với chữ thứ tư. Vì e < h, giữ nguyên vị trí. 

Bước 4. So sánh chữ thứ tư với chữ thứ năm. Vì h < m, giữ nguyên vị trí. Kết thúc lần lặp thứ 3.

- Lần lặp thứ 4:

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

Hình 4: Dãy thẻ đã được sắp xếp xong


Bước 1. So sánh chữ thứ nhất với chữ thứ hai. Vì c > a, sai thứ tự ta đổi chỗ vị trí c và a.

Bước 2. So sánh chữ thứ hai với chữ thứ ba. Vì e > c, giữ nguyên.

Bước 3. So sánh chữ thứ ba với chữ thứ tư. Vì h > e, giữ nguyên.

Bước 4. So sánh chữ thứ tư với chữ thứ năm. Vì m > h, giữ nguyên. Kết thúc vòng lặp thứ 4. Dãy đã được sắp xếp xong.

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:

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

Trang trước Trang sau
Giải bài tập lớp 7 Chân trời sáng tạo khác