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

Câu hỏi :

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, hãy mô phỏng diễn (ảnh 1)

* Đáp án

* Hướng dẫn giải

Dãy (a) a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 Giải thích
Ban đầu 8 17 23 1 12 7 5 1 13 10 Tiếp theo so sánh a1 và a2, a2 > a2  đổi chổ a1 và a2
Sau bước 1 17 8 23 1 12 7 5 1 13 10 Tiếp theo so sánh a2 và a3, a3 > a2  đổi chổ a2 và a3
Sau bước 2 17 23 8 1 12 7 5 1 13 10 Tiếp theo so sánh a3 và a4, a3 > a4  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 a4 và a5, a5 > a4  đổi chổ a4 và a5
Sau bước 4 17 23 8 12 1 7 5 1 13 10 Tiếp theo so sánh a5 và a6, a6 > a5  đổi chổ a5 và a6
Sau bước 5 17 23 8 12 7 1 5 1 13 10 Tiếp theo so sánh a6 và a7, a7 > a6  đổi chổ a6 và a7
Sau bước 6 17 23 8 12 7 5 1 1 13 10 Tiếp theo so sánh a7 và a8, a7 = a8  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 a8 và a9, a9 > a8  đổi chổ a8 và a9
Sau bước 8 17 23 8 12 7 5 1 13 1 10 Tiếp theo so sánh a9 và a10, a10 > a9  đổi chổ a9 và a10
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  

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự Lớp 7

Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một cuồng quay mới lại đến vẫn bước tiếp trên đường đời học sinh. Học tập vẫn là nhiệm vụ chính!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK