Câu hỏi:
12/07/2024 429
Khi nào thực hiện thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các cặp phần tử liền kề và đổi chổ?
Khi nào thực hiện thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các cặp phần tử liền kề và đổi chổ?
Câu hỏi trong đề: Bài tập Sắp xếp nổi bọt có đáp án !!
Quảng cáo
Trả lời:
Khi các phần tử sắp xếp không theo thứ tự ta nên dùng sắp xếp nổi bọt để sắp xếp phần tử theo thứ tự tăng dần hoặc giảm dần.
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
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Ở lượt thứ nhất, so sánh hai hộp đầu tiên, nếu số kẹo ở hộp đúng trước lớn hơn số kẹo ở hộp đứng sau thì đổi vị trí hai hộp này cho nhau. Tiếp tục làm như vậy với hộp thứ hai và thứ ba, với hộp thứ ba và thứ tư, … cho đến hết dãy hộp kẹo là hết một lượt.
Tiếp tục các lượt thứ hai, thứ ba theo cách như lượt thứ nhất, cứ lặp lại như vậy cho đến khi gặp một lượt mà suốt cả lượt đó robot không phải đổi cho hai hộp nào thì dãy đã được sắp xếp xong, robot kết thúc công việc.
Lời giải
Nếu vị trí ai > ai+1, thì đổi chỗ ai cho ai+1 đối với sắp xếp tăng dần.
Nếu vị trí ai < ai+1, thì đổi chỗ ai cho ai+1 đối với sắp xếp giảm dầ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.
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.