Em hãy viết vào vở cụ thể các bước của vòng lặp thứ 2, 3, 4 được mô tả trong hình 16.1.
Câu hỏi trong đề: Giải VTH Tin 7 Bài 16. Thuật toán sắp xếp có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Gợi ý: Thuật toán sắp xếp chọn sẽ lấy phần tử ở vị trí sắp xếp và so sánh với các phần tử còn lại chưa được sắp xếp, nếu thấy phần tử nào nhỏ hơn thì đổi chỗ với phần tử được chọn, duyệt đến khi hết dãy thì kết quả là phần tử tại vị trí được chọn sẽ là phần tử nhỏ nhất của dãy chưa sắp xếp.
Hết vòng lặp thứ nhất, phân tử nhỏ nhất được đưa vào vị trí đầu tiên .
Kết thúc vòng lặp thứ nhất là các dãy số 1, 4, 3, 5, 2
Vòng lặp Thứ hai: Bắt đầu từ vị trí thứ hai, so sánh phần tử ở vị trí thứ hai với phần tử ở vị trí thứ 3, nếu phần tử ở vị trí thứ 3 nhỏ hơn thì đổi chỗ, tiếp tục so sánh phần tử ở vị trí thứ hai với phần tử ở vị trí thứ tư, thứ năm nếu các phần tử đó nhỏ hơn phần tử đang ở vị trí thứ hai thì đổi chỗ. Cuối vòng lặp thứ hai, phần tử nhỏ thứ hai trong dãy ban đầu được đưa vào vị trí thứ hai.
Vòng lặp thứ ba và vòng lặp thứ tư em thực hiện tương tự.
Trả lời:
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Gợi ý: Thuật toán sắp xếp nổi bọt sắp xếp danh sách, so sánh hai phần tử kề nhau, nếu phần tử nào không đúng thứ tự thì đổi chỗ.
Trả lời:
Đáp án đúng là: C
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Gợi ý: Việc chia một bài toán thành những bài toán nhỏ hơn giúp việc giải bài toán đó dễ dàng hơn đồng thời việc mô tả thuật toán dễ hiểu và dễ thực hiện hơn.
Trả lời:
Đáp án đúng là: C
Chia một bài toán thành những bài toán nhỏ hơn giúp thuật toán dễ hiểu và dễ thực hiện hơn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập