Trình bày diễn biến từng bước của thuật toán sắp xếp chọn cho dãy số 11, 70, 18, 39, 63, 52, 41, 5 theo mẫu ở Hình 1.

Xem lời giải

Câu hỏi trong đề: Bài tập Sắp xếp chọn có đáp án !!

Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (chỉ từ 110k).

Mua bộ đề Hà Nội Mua bộ đề Tp. Hồ Chí Minh Mua đề Bách Khoa

Quảng cáo

Trả lời:

Giải bởi Vietjack

Bước 1. Số lớn nhất trong dãy số (70) cần được chuyển về vị trí thứ nhất trong dãy, do đó đổi chỗ 70 với 11. Sau bước này, vì 94 đã ở đúng vị trí mong muốn nên tiếp theo chỉ cần quan tâm đến dãy số còn lại: 11,18, 39, 63, 52, 41, 5.

Bước 2. Số lớn nhất trong dãy số còn lại (63) cần được chuyển về đầu dãy này, do đó đổi chỗ 63 với 11. Sau bước này có thêm số 63 đã ở đúng vị trí mong muốn, dãy số còn lại chưa được sắp xếp là 18, 39, 11, 52, 41, 5.

Tiếp tục lặp lại việc “Chọn lấy số lớn nhất trong dãy số còn lại và đổi chỗ nó với số đứng đầu dãy này” cho đến khi hết dãy ban đầu.

Dãy (a)	a₁	a₂	a₃	a₄	a₅	a₆	a₇	a₈	Giải thích
Ban đầu	11	70	18	39	63	52	41	5	Tiếp theo đổi chỗ 70 và a₁
Sau bước 1	70	11	18	39	63	52	41	5	Tiếp theo đổi chỗ 63 và a₂
Sau bước 2	70	63	18	39	11	52	41	5	Tiếp theo đổi chỗ 52 và a₃
Sau bước 3	70	63	52	39	11	18	41	5	Tiếp theo đổi chỗ 41 và a₄
Sau bước 4	70	63	52	41	11	18	39	5	Tiếp theo đổi chỗ 39 và a₅
Sau bước 5	70	63	52	41	39	18	11	5	Tiếp theo không đổi chỗ
Sau bước 6	70	63	52	41	39	18	11	5	Tiếp theo không đổi chỗ
Sau bước 7	70	63	52	41	39	18	11	5	Tiếp theo không đổi chỗ
Dãy kết quả	70	63	52	41	39	18	11	5

Nhà sách VIETJACK:

Xem thêm kho sách »

Combo - Sổ tay kiên thức trọng tâm Toán, Lí, Hóa dành cho 2k7 VietJack

₫29.000 (Đã bán 152)

Sách - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,2k)

Sách Combo - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia TP Hồ Chí Minh (2 cuốn) - 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,6k)

Sách - Tuyển tập 15 đề thi Đánh giá tư duy Đại học Bách Khoa Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 2,7k)

Bình luận hoặc Báo cáo
về câu hỏi!

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Hãy nêu vài ví dụ bài toán sắp xếp trong thực tế và nói rõ tiêu chi sắp xếp.

Xem đáp án » 11/07/2024 2,017

Câu 2:

Trong thuật toán sắp xếp chọn, nếu thay “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất” thì kết quả nhận được là dãy số có thứ tự ra sao?

Xem đáp án » 12/07/2024 1,060

Câu 3:

Có một bó que tính dài ngắn khác nhau, em hãy xếp các que tính thành dãy từ trái sang phải theo thứ tự ngắn dần.

Xem đáp án » 12/07/2024 647

Câu 4:

Trong thuật toán sắp xếp chọn, khi nào không cần thực hiện thao tác “Đổi chỗ a_m cho a_i” mà kết quả sắp xếp vẫn đúng?

Xem đáp án » 12/07/2024 574

Câu 5:

Bài toán sắp xếp ở mục 1 trên đây có gì giống và khác với bài toán sắp xếp nếu ở phần khởi động? Ý tưởng sắp xếp ở mục 1 có gì giống và khác với ý tưởng sắp xếp em đã sử dụng ở phần khởi động?

Xem đáp án » 08/05/2022 390

Câu 6:

Hãy tóm tắt bằng một câu trả lời cho câu hỏi: Thế nào là sắp xếp chọn?

Xem đáp án » 08/05/2022 343

Xem thêm các câu hỏi khác »

Bình luận

Hỏi bài tập

🔥 Đề thi HOT:

Đăng ký gói thi VIP