Giải Tin học 11 trang 102 Kết nối tri thức

Với Giải Tin học 11 trang 102 Bài 21: Các thuật toán sắp xếp đơn giản sách Kết nối tri thức giúp học sinh dễ dàng làm bài tập Tin học 11.

1 210 07/06/2023

Trang trước

Trang sau

Giải Tin học 11 trang 102 Kết nối tri thức

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.

Lời giải:

Chỉ số của dãy	0	1	2	3	4
Trước vòng lặp	4	5	2	1	3
Vòng lặp 1, i=0	1 là phần tử nhỏ nhất, đổi chỗ 1 và 4
Sau vòng lặp	1	5	2	4	3
Vòng lặp 2, i=1	2 là phần tử nhỏ nhất không tính phần tử đầu tiên, đổi chỗ 2 và 5
Sau vòng lặp	1	2	5	4	3
Vòng lặp 3, i=2	3 là phần tử nhỏ nhất không tính hai phần tử đầu tiên, đổi chỗ 3 và 5
Sau vòng lặp	1	2	3	4	5
Vòng lặp 4, i=3	4 là phần tử nhỏ nhất không tính ba phần tử đầu tiên, giữ nguyên vị trí dãy số
Kết thúc	1	2	3	4	5

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?

Lời giải:

Đúng. Theo thuật toán sắp xếp chọn (Selection Sort), sau mỗi bước thứ i, phần tử nhỏ nhất (hoặc lớn nhất, tùy thuật toán sắp xếp chọn làm việc với phần tử nhỏ nhất hoặc lớn nhất) trong đoạn từ A[0] đến A[i] sẽ được đưa về vị trí đúng của nó trong mảng. Nghĩa là sau mỗi bước thứ i, các phần tử A[0], A[1], ..., A[i] đã được sắp xếp đúng thứ tự so với nhau. Các phần tử A[i+1], A[i+2], ..., A[n-1] (n là số phần tử trong mảng) vẫn chưa được sắp xếp đúng thứ tự. Quá trình này tiếp tục cho đến khi tất cả các phần tử trong mảng được sắp xếp đúng thứ tự.

3. 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 lời giải bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

Giải Tin học 11 trang 99

Giải Tin học 11 trang 100

Giải Tin học 11 trang 103

Xem thêm lời giải bài tập 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

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]