Cùng trao đổi, thảo luận về các ý tưởng của thuật toán sắp xếp nổi bọt

Mai Hương Ngày: 10-11-2023 Lớp 11

124

Với Hoạt động 3 trang 102 giải SGK Tin học 11 Kết nối tri thức chi tiết trong Bài 21: Các thuật toán sắp xếp đơn giản 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 11. Mời các bạn đón xem:

Cùng trao đổi, thảo luận về các ý tưởng của thuật toán sắp xếp nổi bọt

Hoạt động 3 trang 102 Tin học 11: Cùng trao đổi, thảo luận về các ý tưởng của thuật toán sắp xếp nổi bọt.

Lời giải:

Thuật toán sắp xếp nổi bọt thực hiện nhiều vòng lặp, kiểm tra hai phần tử cạnh nhau, nếu chúng chưa sắp xếp đúng thì đổi chỗ.

Xem thêm các bài giải SGK Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

Khởi động trang 99 Tin học 11: Bài học trước cho em tháy việc tìm kiếm trên một dãy đã sắp xếp nhanh hơn với việc tìm kiếm tuần tự. Vì vậy bài toán tìm kiếm liên quan mật thiết đến bài toán sắp xếp. Bài toán sắp xếp cơ bản có dạng như sau:

Hoạt động 1 trang 99 Tin học 11: Quan sát sơ đồ mô phỏng, trao đổi, thảo luận về ý tưởng chính của thuật toán sắp xếp chèn.

Câu hỏi 1 trang 100 Tin học 11: Mô phỏng chi tiết các bước lặp sắp xếp chèn dãy A = [5, 0, 4, 2, 3]

Câu hỏi 2 trang 100 Tin học 11: Nếu dãy ban đầu đã được sắp xếp thì thuật toán sắp xếp chèn sẽ thực hiện như thế nào?

Hoạt động 2 trang 100 Tin học 11:Quan sát sơ đồ mô phỏng, trao đổi thảo luận về ý tưởng chính của thuật toán sắp xếp chọn.

Câu hỏi 1 trang 102 Tin học 11: Thực hiện mô phỏng sắp xếp theo thuật toán sắp xếp chọn dãy sau: 4, 5, 2, 1, 3.

Câu hỏi 2 trang 102 Tin học 11: Theo thuật toán sắp xếp chọn, sau mỗi bước thứ i thì các phần tử A[0]. A[1]..... A[i] đã được sắp xếp đúng. Đúng hay sai?