Ý tưởng của thuật toán sắp xếp chọn đã được mô tả trong sách giáo khoa như sau

Câu 21.6 trang 69 SBT Tin học 11Ý tưởng của thuật toán sắp xếp chọn đã được mô tả trong sách giáo khoa như sau:

1 def SelectionSort(A):

2 for i in range(n-1):

3 Chọn phần tử nhỏ nhất trong dây A[i], A[i+1], A[n-1]

4 Đồi chỗ phần từ này với A[i]

Nếu thay dòng 3 bằng A + 1] A + 2]. ... An – 1] thì thuật toán còn đúng không?

Trả lời

Nếu thay dòng 3 bằng A + 1] A + 2]. ... An – 1] thì thuật toán sẽ sai.

Xem thêm các bài giải SBT Tin học 11 Kết  nối tri thức hay, chi tiết khác:

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

Xem tất cả