Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của một thuật toán sắp xếp được mô tả như sau:

Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của một thuật toán sắp xếp được mô tả như sau:

1, 4, 10, 9, 3, 7, 12, 20

1, 3, 10, 9, 4, 7, 12, 20

1, 3, 4, 9, 10, 7, 12, 20

Thuật toán sắp xếp được sử dụng là:

A. Thuật toán sắp xếp chọn.

B. Thuật toán sắp xếp chèn.

C. Thuật toán sắp xếp nổi bọt.

Trả lời

 Đán án đúng là: A. Thuật toán sắp xếp chọn. Ở vòng lặp đầu tiên, ta thấy phần tử nhỏ nhất của dãy số đã ở vị trí đầu dãy. Ở vòng lặp thứ hai, trong phần dãy chưa được sắp xếp (4, 10, 9, 3, 7, 12, 20), 3 là phần tử nhỏ nhất và được đổi chỗ với phần tử đầu tiên trong phần chưa được sắp xếp (số 4). Ở vòng lặp thứ ba, 4 là phần tử nhỏ nhất trong phần chưa được sắp xếp (10, 9, 4, 7, 12, 20) và 4 được đổi chỗ với 10.

Câu hỏi cùng chủ đề

Xem tất cả