Quảng cáo
2 câu trả lời 112
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
Câu hỏi hot cùng chủ đề
-
2 32067
-
Hỏi từ APP VIETJACK3 24455