Ý 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

Ý 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:

Sách bài tập Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản - Kết nối tri thức

Câu 21.5 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?

Lời giải:

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

Lời giải sách bài tập Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản hay khác: