Câu hỏi:
08/05/2022 449
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?
Câu hỏi trong đề: Bài tập Sắp xếp chọn có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Bài toán sắp xếp ở mục 1:
Giống: Đều chọn dữ liệu lớn nhất và so sánh với những dữ liệu còn lại, nếu lớn nhất sẽ được xếp ở vị trí đầu tiên.
Khác: Sẽ khác nhau về số bước trình bày. Và đối với bài ở mục 1 được phân chia vị trí sẵn, còn mục khởi động thì không.
Ý tưởng sắp xếp của em hoàn toàn giống với ý tưởng sắp xếp của mục 1. Và khác nhau về số bước.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Trong thực tế ta thường dùng thuật toán sắp xếp trong “Xếp hàng”, ta sẽ sắp xếp theo thứ tự tăng dần (không giảm).
Lời giải
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) | a1 | a2 | a3 | a4 | a5 | a6 | a7 | a8 | Giải thích |
| Ban đầu | 11 | 70 | 18 | 39 | 63 | 52 | 41 | 5 | Tiếp theo đổi chỗ 70 và a1 |
| Sau bước 1 | 70 | 11 | 18 | 39 | 63 | 52 | 41 | 5 | Tiếp theo đổi chỗ 63 và a2 |
| Sau bước 2 | 70 | 63 | 18 | 39 | 11 | 52 | 41 | 5 | Tiếp theo đổi chỗ 52 và a3 |
| Sau bước 3 | 70 | 63 | 52 | 39 | 11 | 18 | 41 | 5 | Tiếp theo đổi chỗ 41 và a4 |
| Sau bước 4 | 70 | 63 | 52 | 41 | 11 | 18 | 39 | 5 | Tiếp theo đổi chỗ 39 và a5 |
| 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 |
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
🔥 Đề thi HOT:
-
Đề kiểm tra học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 10 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 9 có đáp án
-
Đề kiểm tra học kì 2 Tin học 7 Cánh diều có đáp án - Đề 1
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 14 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 có đáp án
-
Đề kiểm tra giữa học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 11 có đáp án