Làm sao để có câu trả lời hay nhất?
28/03/2024
29/03/2024
Dưới đây là một mô phỏng thuật toán sắp xếp chọn (selection sort) để sắp xếp một danh sách a gồm 5 phần tử bất kỳ theo thứ tự tăng dần:
```python
def selection_sort(arr):
n = len(arr)
for i in range(n):
min_idx = i
for j in range(i+1, n):
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
# Mô phỏng sắp xếp tăng dần
a = [64, 25, 12, 22, 11]
selection_sort(a)
print("Dãy đã sắp xếp theo thứ tự tăng dần:", a)
```
Nếu bạn muốn sắp xếp giảm dần, bạn chỉ cần thay đổi điều kiện so sánh từ `arr[j] < arr[min_idx]` thành `arr[j] > arr[min_idx]` trong hàm selection_sort.
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
05/09/2024
31/08/2024
31/08/2024
Top thành viên trả lời