Em hãy dùng thuật toán sắp xếp nổi bọt sắp xếp dãy số dưới đây theo thứ tự tăng dần mỗi vòng mặt duyệt từ phần tử cuối về đầu 8 3 5 7 9 6 4
Quảng cáo
1 câu trả lời 178
Ta sẽ dùng thuật toán sắp xếp nổi bọt (Bubble Sort) để sắp xếp dãy số:
3 5 7 9 6 4
và mỗi vòng lặp duyệt từ cuối về đầu (tức là từ phải sang trái).
Nguyên tắc:
- So sánh từng cặp số liền kề từ phải sang trái.
- Nếu phần tử trước lớn hơn phần tử sau → hoán đổi.
- Sau mỗi vòng, phần tử nhỏ nhất sẽ nổi lên đầu dãy.
Vòng 1 (từ cuối về đầu):
Dãy ban đầu: 8 3 5 7 9 6 4
- So sánh 6 và 4 → 6 > 4 → đổi chỗ → 8 3 5 7 9 4 6
- So sánh 9 và 4 → 9 > 4 → đổi → 8 3 5 7 4 9 6
- So sánh 7 và 4 → đổi → 8 3 5 4 7 9 6
- So sánh 5 và 4 → đổi → 8 3 4 5 7 9 6
- So sánh 3 và 4 → đúng → giữ
- So sánh 8 và 3 → đổi → 3 8 4 5 7 9 6
Sau vòng 1: 3 8 4 5 7 9 6
Vòng 2:
- So 6 và 9 → đúng
- So 9 và 7 → đổi → 3 8 4 5 7 6 9
- So 7 và 5 → đổi → 3 8 4 5 6 7 9
- So 6 và 5 → đổi → 3 8 4 5 6 7 9
- So 5 và 4 → đổi → 3 8 4 5 6 7 9
- So 4 và 8 → đổi → 3 4 8 5 6 7 9
- So 3 và 4 → đúng
Sau vòng 2: 3 4 8 5 6 7 9
Vòng 3:
- So 9 và 7 → đúng
- So 7 và 6 → đúng
- So 6 và 5 → đúng
- So 5 và 8 → đổi → 3 4 5 8 6 7 9
- So 5 và 4 → đúng
- So 4 và 3 → đúng
Sau vòng 3: 3 4 5 8 6 7 9
Vòng 4:
- So 9 và 7 → đúng
- So 7 và 6 → đổi → 3 4 5 8 6 7 9
- So 6 và 8 → đổi → 3 4 5 6 8 7 9
- So 6 và 5 → đúng
- So 5 và 4 → đúng
- So 4 và 3 → đúng
Sau vòng 4: 3 4 5 6 8 7 9
Vòng 5:
- So 9 và 7 → đổi → 3 4 5 6 8 7 9
- So 7 và 8 → đổi → 3 4 5 6 7 8 9
- So 7 và 6 → đúng
- So 6 và 5 → đúng
- So 5 và 4 → đúng
- So 4 và 3 → đúng
Sau vòng 5: 3 4 5 6 7 8 9
Kết quả cuối cùng (sắp xếp tăng dần):
3 4 5 6 7 8 9
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
