Em hãy liệt kê các bước của thuật toán sắp xếp chọn để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần.
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ắp xếp dãy theo thứ tự tăng dần sẽ lấy phần tử ở vị trí cần 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ử ở vị trí cần sắp xếp. Mỗi vòng lặp duyệt từ phần tử ở vị trí cần sắp xếp đến cuối dãy, kết thúc vòng lặp tại vị trí cần sắp xếp sẽ là phần tử nhỏ nhất của dãy chưa sắp xếp. Khác với thuật toán nổi bọt là đổi vị trí của hai phần tử liền kề khi chúng không đúng thứ tự, thuật toán chọn so sánh phần tử ở vị trí sắp xếp với phần tử còn lại chưa sắp xếp và đổi chỗ nếu chúng không đúng thứ 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