Quảng cáo
2 câu trả lời 107
xét vị trí đầu tiên:
1<6 =>hoán đổi
1<2=.hoán đổi
1<7=>hoán đổi
1<3=>hoán đổi
xét vị trí số 2
2<6=>ko hoán đổi
2<7=>hoán đổi
2<3=>hoán đổi
xét vị trí số 3
6<7=>hoán đổi
Dãy ban đầu: 3, 7, 2, 6, 1
Bước 1: So sánh từng cặp liên tiếp, đổi chỗ nếu số trước > số sau
So sánh 3 và 7 → không đổi → 3, 7, 2, 6, 1
So sánh 7 và 2 → đổi → 3, 2, 7, 6, 1
So sánh 7 và 6 → đổi → 3, 2, 6, 7, 1
So sánh 7 và 1 → đổi → 3, 2, 6, 1, 7
Sau vòng 1: 3, 2, 6, 1, 7 (số lớn nhất 7 đã về cuối)
Bước 2: Tiếp tục so sánh, bỏ qua số cuối đã xếp
So sánh 3 và 2 → đổi → 2, 3, 6, 1, 7
So sánh 3 và 6 → không đổi → 2, 3, 6, 1, 7
So sánh 6 và 1 → đổi → 2, 3, 1, 6, 7
Sau vòng 2: 2, 3, 1, 6, 7
Bước 3: Tiếp tục bỏ qua 2 số cuối đã xếp
So sánh 2 và 3 → không đổi → 2, 3, 1, 6, 7
So sánh 3 và 1 → đổi → 2, 1, 3, 6, 7
Sau vòng 3: 2, 1, 3, 6, 7
Bước 4: Chỉ còn hai số đầu
So sánh 2 và 1 → đổi → 1, 2, 3, 6, 7
Kết quả: 1, 2, 3, 6, 7 ✅
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
