Em hãy thực hiện thuật toán sắp xếp chọn các con số sau đây theo thứ tự tăng dần? 41 | 17 | 15 | 18 | 32 | 36
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Danh sách sau khi sắp xếp:
\(2;5;6;8;9;10;12;14\)
Lần lặp 1:
- Chia đôi danh sách:
Ta có vị trí đang xét có giá trị là 8
- So sánh 10 > 8 nên ta bỏ phần phía trước, lấy phần phía sau gồm các số 9; 10; 12; 14
* Lần lặp 2:
- Chia đôi danh sách còn lại ở lần lặp 1 như sau:
Ta có vị trí đang xét là số 10
- So sánh 10 = 10 nên thông báo tìm thấy số 10 sau lần lặp thứ 2 và kết thúc thuật toán.
Sắp xếp: Ấn Độ, Campuchia, Lào, Malaysia, Myanmar, Nga, Nhật Bản, Singapore, Thái Lan, Trung Quốc, Việt Nam
Xét vị trí đầu tiên: Ấn Độ
Lần lặp 1: "Ấn Độ" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 2.
Lần lặp 2: Xét vị trí tiếp theo: Campuchia
"Campuchia" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 3.
Lần lặp 3: Xét vị trí tiếp theo: Lào
"Lào" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 4.
Lần lặp 4: Xét vị trí tiếp theo: Malaysia
"Malaysia" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 5.
Lần lặp 5: Xét vị trí tiếp theo: Myanmar
"Myanmar" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 6.
Lần lặp 6: Xét vị trí tiếp theo: Nga
"Nga" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 7.
Lần lặp 7: Xét vị trí tiếp theo: Nhật Bản
"Nhật Bản" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 8.
Lần lặp 8: Xét vị trí tiếp theo: Singapore
"Singapore" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 9.
Lần lặp 9: Xét vị trí tiếp theo: Thái Lan
"Thái Lan" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 10.
Lần lặp 10: Xét vị trí tiếp theo: Trung Quốc
"Trung Quốc" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 11.
Lần lặp 11: Xét vị trí tiếp theo: Việt Nam
"Việt Nam" = "Việt Nam" nên thông báo tìm thấy Việt Nam ở lần lặp thứ 11 và kết thúc thuật toán