Vận dụngCâu hỏi 1. Viết lại các thuật toán sắp xếp trong bài theo thứ tự giảm dần.

Câu hỏi:

Vận dụng

Câu hỏi 1. Viết lại các thuật toán sắp xếp trong bài theo thứ tự giảm dần.

Câu trả lời:
Người trả lời: GV. Đỗ Văn Ánh
Phương pháp giải:
1. Gán i = 0
2. Gán j = i + 1 và min = A[i]
3. Nếu j < n:
- Nếu A[j] < A[min] thì min = j
- j = j + 1
- Quay lại bước 3
4. Đổi chỗ A[min] và A[i]
5. Nếu i < n - 1:
- i = i + 1 và quay lại bước 2
- Nếu không, dừng lại

Câu trả lời cho câu hỏi:

Các thuật toán sắp xếp trong bài theo thứ tự giảm dần là:
1. Sắp xếp chọn (Selection Sort)
2. Sắp xếp thêm (Insertion Sort)
3. Sắp xếp nhanh (Quick Sort)
Câu hỏi liên quan:
Bình luận (0)
Nhấn vào đây để đánh giá
Thông tin người gửi
0.44976 sec| 2255.656 kb