Quảng cáo
2 câu trả lời 926
Thuật toán sắp xếp nổi bọt là một trong những thuật toán đơn giản nhất để sắp xếp một dãy số. Ý tưởng cơ bản của thuật toán này là so sánh lần lượt các cặp phần tử kế cận và hoán đổi chúng nếu chúng không theo thứ tự mong muốn.
Dãy số được sắp xếp là: 15, 20, 10, 18
Bước 1: So sánh các phần tử đôi một và hoán đổi chúng nếu cần.
- So sánh 15 và 20: Không cần hoán đổi vì 15 < 20.
- So sánh 20 và 10: Cần hoán đổi vì 20 > 10. Sau khi hoán đổi, dãy số trở thành: 15, 10, 20, 18.
- So sánh 20 và 18: Không cần hoán đổi vì 18 < 20.
Bước 2: Lặp lại quá trình trên cho các phần tử còn lại của dãy.
- So sánh 15 và 10: Cần hoán đổi vì 15 > 10. Sau khi hoán đổi, dãy số trở thành: 10, 15, 20, 18.
- So sánh 15 và 20: Không cần hoán đổi vì 15 < 20.
- So sánh 20 và 18: Không cần hoán đổi vì 18 < 20.
Bước 3: Tiếp tục lặp lại cho đến khi không còn phần tử nào cần hoán đổi.
- So sánh 10 và 15: Không cần hoán đổi vì 10 < 15.
- So sánh 15 và 20: Không cần hoán đổi vì 15 < 20.
- So sánh 20 và 18: Không cần hoán đổi vì 18 < 20.
Dãy số đã được sắp xếp theo thứ tự tăng dần: 10, 15, 18, 20.
Thuật toán sắp xếp nổi bọt là một trong những thuật toán đơn giản nhất để sắp xếp một dãy số. Ý tưởng cơ bản của thuật toán này là so sánh lần lượt các cặp phần tử kế cận và hoán đổi chúng nếu chúng không theo thứ tự mong muốn.
Dãy số được sắp xếp là: 15, 20, 10, 18
Bước 1: So sánh các phần tử đôi một và hoán đổi chúng nếu cần.
- So sánh 15 và 20: Không cần hoán đổi vì 15 < 20.
- So sánh 20 và 10: Cần hoán đổi vì 20 > 10. Sau khi hoán đổi, dãy số trở thành: 15, 10, 20, 18.
- So sánh 20 và 18: Không cần hoán đổi vì 18 < 20.
Bước 2: Lặp lại quá trình trên cho các phần tử còn lại của dãy.
- So sánh 15 và 10: Cần hoán đổi vì 15 > 10. Sau khi hoán đổi, dãy số trở thành: 10, 15, 20, 18.
- So sánh 15 và 20: Không cần hoán đổi vì 15 < 20.
- So sánh 20 và 18: Không cần hoán đổi vì 18 < 20.
Bước 3: Tiếp tục lặp lại cho đến khi không còn phần tử nào cần hoán đổi.
- So sánh 10 và 15: Không cần hoán đổi vì 10 < 15.
- So sánh 15 và 20: Không cần hoán đổi vì 15 < 20.
- So sánh 20 và 18: Không cần hoán đổi vì 18 < 20.
Dãy số đã được sắp xếp theo thứ tự tăng dần: 10, 15, 18, 20.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
61709 -
Đã trả lời bởi chuyên gia
33133 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
25378 -
Đã trả lời bởi chuyên gia
23893
