cho dãy số sau 65,34,25,52,16

a) Mô phỏng thuật toán sắp xếp chọn để sắp xếp dãy số trên theo thứ tự tăng dần: - Bước 1: Chọn phần tử đầu tiên làm phần tử nhỏ nhất. - Bước 2: So sánh phần tử nhỏ nhất với các phần tử còn lại trong dãy, nếu có phần tử nào nhỏ hơn phần tử nhỏ nhất thì đổi chỗ phần tử nhỏ nhất với phần tử đó. - Bước 3: Tiếp tục so sánh phần tử nhỏ nhất với các phần tử còn lại trong dãy, bắt đầu từ phần tử thứ hai, và đổi chỗ nếu cần thiết. - Bước 4: Lặp lại bước 2 và 3 cho đến khi dãy được sắp xếp. Áp dụng thuật toán trên vào dãy số: - Bước 1: Chọn phần tử đầu tiên 65 làm phần tử nhỏ nhất. - Bước 2: So sánh phần tử nhỏ nhất 65 với các phần tử còn lại trong dãy, thấy phần tử 16 nhỏ hơn nên đổi chỗ 65 và 16. Dãy số trở thành: 16, 34, 25, 52, 65. - Bước 3: So sánh phần tử nhỏ nhất 16 với các phần tử còn lại trong dãy, thấy phần tử 25 lớn hơn nên không đổi chỗ. Tiếp tục so sánh với các phần tử còn lại, thấy phần tử 34 lớn hơn nên không đổi chỗ. Tiếp tục so sánh với các phần tử còn lại, thấy phần tử 52 lớn hơn nên không đổi chỗ. Tiếp tục so sánh với phần tử cuối cùng 65, thấy phần tử 65 đã là phần tử lớn nhất nên không đổi chỗ. - Bước 4: Dãy số đã được sắp xếp theo thứ tự tăng dần: 16, 25, 34, 52, 65. b) Mô phỏng thuật toán sắp xếp chọn để sắp xếp dãy số trên theo thứ tự giảm dần: - Bước 1: Chọn phần tử đầu tiên làm phần tử lớn nhất. - Bước 2: So sánh phần tử lớn nhất với các phần tử còn lại trong dãy, nếu có phần tử nào lớn hơn phần tử lớn nhất thì đổi chỗ phần tử lớn nhất với phần tử đó. - Bước 3: Tiếp tục so sánh phần tử lớn nhất với các phần tử còn lại trong dãy, bắt đầu từ phần tử thứ hai, và đổi chỗ nếu cần thiết. - Bước 4: Lặp lại bước 2 và 3 cho đến khi dãy được sắp xếp. Áp dụng thuật toán trên vào dãy số: - Bước 1: Chọn phần tử đầu tiên 65 làm phần tử lớn nhất. - Bước 2: So sánh phần tử lớn nhất 65 với các phần tử còn lại trong dãy, thấy phần tử 52 nhỏ hơn nên đổi chỗ 65 và 52. Dãy số trở thành: