Quảng cáo
1 câu trả lời 152
Thuật toán sắp xếp nổi bọt hoạt động bằng cách so sánh các phần tử liên tiếp và hoán đổi chúng nếu chúng không được sắp xếp đúng thứ tự. Dưới đây là các vòng lặp của thuật toán sắp xếp nổi bọt với dãy số 12, 18, 22, 7:
1. **Vòng lặp thứ nhất:**
- So sánh 12 và 18: Không cần hoán đổi vì 12 < 18.
- So sánh 18 và 22: Không cần hoán đổi vì 18 < 22.
- So sánh 22 và 7: Hoán đổi vì 22 > 7. Dãy số sau vòng lặp đầu tiên: 12, 18, 7, 22.
2. **Vòng lặp thứ hai:**
- So sánh 12 và 18: Không cần hoán đổi vì 12 < 18.
- So sánh 18 và 7: Hoán đổi vì 18 > 7. Dãy số sau vòng lặp thứ hai: 12, 7, 18, 22.
3. **Vòng lặp thứ ba:**
- So sánh 12 và 7: Hoán đổi vì 12 > 7. Dãy số sau vòng lặp thứ ba: 7, 12, 18, 22.
4. **Vòng lặp thứ tư:**
- Không cần hoán đổi vì dãy số đã được sắp xếp đúng.
Sau vòng lặp thứ tư, dãy số đã được sắp xếp theo thứ tự tăng dần là 7, 12, 18, 22.
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
32834
-
Hỏi từ APP VIETJACK25090
