Hãy mô phỏng diễn biến các bước của thuật toán sắp xếp nổi bọt để sắp xếp dãy số theo chiều không tăng

Huyen Luong Ngày: 25-04-2023 Lớp 7

1.6 K

Với giải Luyện tập 3 trang 90 Tin học lớp 7 Cánh diều chi tiết trong Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 7. Mời các bạn đón xem:

Giải bài tập Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Luyện tập 3 trang 90 Tin học lớp 7: Cho dãy số ban đầu như trong Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuật toán sắp xếp nổi bọt để sắp xếp dãy số theo chiều không tăng

Cho dãy số ban đầu như trong Bài 1. Bằng cách trình bày thông tin dưới dạng bảng

Trả lời:

Dãy (a)	a₁	a₂	a₃	a₄	a₅	a₆	a₇	a₈	a₉	a₁₀	Giải thích
Ban đầu	8	17	23	1	12	7	5	1	13	10	Tiếp theo so sánh a₁ và a_2, a₂> a₂đổi chổ a₁ và a₂
Sau bước 1	17	8	23	1	12	7	5	1	13	10	Tiếp theo so sánh a₂ và a₃, a₃> a₂đổi chổ a₂ và a₃
Sau bước 2	17	23	8	1	12	7	5	1	13	10	Tiếp theo so sánh a₃ và a₄, a₃> a₄giữ nguyên vị trí
Sau bước 3	17	23	8	1	12	7	5	1	13	10	Tiếp theo so sánh a₄ và a₅, a₅> a₄đổi chổ a₄ và a₅
Sau bước 4	17	23	8	12	1	7	5	1	13	10	Tiếp theo so sánh a₅ và a₆, a₆> a₅đổi chổ a₅ và a₆
Sau bước 5	17	23	8	12	7	1	5	1	13	10	Tiếp theo so sánh a₆ và a₇, a₇> a₆đổi chổ a₆ và a₇
Sau bước 6	17	23	8	12	7	5	1	1	13	10	Tiếp theo so sánh a₇ và a₈, a₇= a₈giữ nguyên vị trí
Sau bước 7	17	23	8	12	7	5	1	1	13	10	Tiếp theo so sánh a₈ và a₉, a₉> a₈đổi chổ a₈ và a₉
Sau bước 8	17	23	8	12	7	5	1	13	1	10	Tiếp theo so sánh a₉ và a₁₀, a₁₀> a₉đổi chổ a₉ và a₁₀
Sau bước 9	17	23	8	12	7	5	1	13	10	1	Tiếp theo ta quay lại lại bước 1và thực hiện vòng lặp tương tự.
Dãy kết quả	23	17	13	12	10	8	7	5	1	1