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

Tin học 7 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 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

Gợi ý: Dựa theo cách làm trong Bài “Sắp xếp nổi bọt”.

Quảng cáo

Trả lờ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, a> a1 đổ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, a> ađổ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, a> agiữ 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, a> ađổ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, a> ađổ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, a> ađổ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, a= agiữ 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, a> ađổ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 > ađổ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 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

 
Quảng cáo

Lời giải bài tập Tin học 7 Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp hay khác:

Các bài học để học tốt Tin học 7 Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp:

Xem thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

Quảng cáo

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

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 7

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và khóa học dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Loạt bài Giải bài tập Tin học lớp 7 của chúng tôi được biên soạn bám sát nội dung sgk Tin học lớp 7 Cánh diều (NXB Đại học Sư phạm).

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.


Giải bài tập lớp 7 Cánh diều khác
Tài liệu giáo viên