Quảng cáo
2 câu trả lời 170
Để sắp xếp dãy số 5, 3, 7, 9, 6 theo thứ tự tăng dần bằng thuật toán sắp xếp chọn, ta có thể thực hiện các bước sau:
1. Bước 1: Duyệt từ phần tử đầu tiên đến phần tử thứ hai từ trái sang phải. So sánh phần tử đầu tiên với các phần tử còn lại và chọn phần tử nhỏ nhất để đổi chỗ với phần tử đầu tiên.
- Dãy số ban đầu: 5, 3, 7, 9, 6
- Sau bước 1: 3, 5, 7, 9, 6
2. Bước 2: Duyệt từ phần tử thứ hai đến phần tử thứ ba từ trái sang phải. So sánh phần tử thứ hai với các phần tử còn lại và chọn phần tử nhỏ nhất để đổi chỗ với phần tử thứ hai.
- Dãy số sau bước 1: 3, 5, 7, 9, 6
- Sau bước 2: 3, 5, 7, 9, 6
3. Bước 3: Duyệt từ phần tử thứ ba đến phần tử thứ tư từ trái sang phải. So sánh phần tử thứ ba với các phần tử còn lại và chọn phần tử nhỏ nhất để đổi chỗ với phần tử thứ ba.
- Dãy số sau bước 2: 3, 5, 7, 9, 6
- Sau bước 3: 3, 5, 6, 9, 7
4. Bước 4: Duyệt từ phần tử thứ tư đến phần tử cuối cùng từ trái sang phải. So sánh phần tử thứ tư với phần tử cuối cùng và chọn phần tử nhỏ nhất để đổi chỗ với phần tử thứ tư.
- Dãy số sau bước 3: 3, 5, 6, 9, 7
- Sau bước 4: 3, 5, 6, 7, 9
Dãy số sau khi sắp xếp tăng dần là: 3, 5, 6, 7, 9.
Sắp xếp dãy số theo thứ tự tăng dần lần lượt là:
+3,5,6,7,9
Quảng cáo
Câu hỏi hot cùng chủ đề
-
32759
-
Hỏi từ APP VIETJACK25022